2015年5月19日
Intersection of Two Linked Lists找2个链表的交合点
摘要： 给你2个链表，需要找到这2个链表的重合点的起点，从起点之后所有的点都一样了。这里题目要求时间复杂度o(n),空间复杂度o(1),就说明不需要额外的空间，只需要遍历就能做出来，关键是思路的问题。然后就以这个o(n)和o(1)为前提进行思考，首先想到的就是长度，重叠之后的元素都一样了，遍历到最后一个肯定... 阅读全文
posted @ 2015-05-19 11:56 梅开二度 阅读(91) 评论(0) 推荐(0)