2016年10月15日
两个链表的第一个公共节点
摘要： 已知有两个链表，他们可能相交于某一点，求出该点。 方法1.对于第一个链表，每访问一个节点，对该节点做标记。访问第二个链表，如果该元素已经访问，则第一个这样的元素就是所求点。 由于两个链表都访问了一遍，因此时间复杂度O(m+n),空间复杂度O(m)或O(n) 方法2.我们定义节点的距离为节点到链表开始 阅读全文
posted @ 2016-10-15 21:51 梦中山河 阅读(338) 评论(0) 推荐(0)