Intersection of Two Linked Lists分享一种和答案不同的简单解法

楼主问你一下 为什么 if (headA.val == headB.val) return headA;就能返回了呢 有没有可能相同高度的两个点的值相同但是next不相同呢？

tbu 发表于 2014-11-27 19:31
从代码neat的角度来讲的话，算完lenA和lenB之后可以直接写  if(lenB>lenA) return getIntersectionNode(hea ...

是的，swap headA和headB的写法我也很喜欢

sodasun 发表于 2014-11-27 23:20
楼主问你一下 为什么 if (headA.val == headB.val) return headA;就能返回了呢 有没有可能相同高度的两个点 ...

你说的对，逻辑上value相等和node相等不等价，只是在这道里里面我们可以这样简化
相当于题目默认了没到交叉点前面的node value都不一样

如果真的要判断是同一node，类似headA.equals(headB)

Freetymekiyan 发表于 2014-11-29 03:21
你说的对，逻辑上value相等和node相等不等价，只是在这道里里面我们可以这样简化
相当于题目默认了没到 ...

谢谢楼主 happy thanksgiving~

您好，我刚刚开始刷题 对这道题的题意理解不是很到位，想问下为什么一定要把较长的链表前面一部分跳过呢？如果 两个链表都含有5的话，那直接找到5不可以吗~

copper1820 发表于 2017-10-11 16:27
您好，我刚刚开始刷题 对这道题的题意理解不是很到位，想问下为什么一定要把较长的链表前面一部分跳过呢？ ...

不能用node中的数据值是否相同来判断是否为同一个node，因为两个node中可能存有相同的数据值。只能用其地址是否相同来判断是否为同一node。况且，即使真的可以用数据值来判断，你也不能“直接找到5”，因为你一开始并不知两个链表相交处的值究竟是多少。