剑指offer-36-两个链表的第一个公共结点

幸好能帮助到大家

链表中的节点和数组中的元素不一样，一个节点由val和next组成，这两个同时相同的时候，节点才相同

其实相当于变成下面的两条链，同时遍历的时候必然找到交点部分。 0-1-2-3-4-5-a-b-4-5-null a-b-4-5-0-1-2-3-4-5-null

如果没有公共点，不久死循环了？

while循环里多加一个if(p1!=p2)判断怎么理解呢？我试了下可以降低时间，怎么解释呢

牛皮！！！

1-2-3-null和4-1-null好像不行。1-2-3-null-4-1-null，4-1-null-1-2-3-null没有公共节点，但实际上1是公共节点。

真的很巧妙的做法，焕然一新非常感谢

如果134和123，不就返回1了么，但是这两个链表没有公共节点呀？

确实妙！

哈？这不存在公共节点不就死循环了吗，加两个标记 class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): p1, p2 = pHead1, pHead2 flag1, flag2 = 1, 1 while p1 and p2: if p1 == p2: return p1 p1 = p1.next p2 = p2.next if not p1 and flag1: p1 = pHead2 flag1 = 0 if not p2 and flag2: p2 = pHead1 flag2 = 0 return None

茅塞顿开

和小学数学里面找两个数的最小公倍数的思想很像，佩服大佬

太妙了，膜拜大佬！！

大神。。。太妙了。。。

有点疑惑为什么if(p1 == null)p1 = pHead2; if(p2 == null)p2 = pHead1;这两句执行的前提是（p1!=p2）

第9 行的 if(p1 != p2) 是起到什么作用的呢？

如果 不存在 会不会一直循环拼接下去 while(p1!=p2){ p1 = p1.next; p2 = p2.next; if(p1 != p2){ if(p1 == null)p1 = pHead2; if(p2 == null)p2 = pHead1; } }

链接：https://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46?answerType=1&f=discussion 来源：牛客网 p1： 0-1-2-3-4-5-null(此时遇到ifelse)-a-b-4-5-null p2: a-b-4-5-null(此时遇到ifelse)0-1-2-3-4-5-null 因此，两个指针所要遍历的链表就长度一样了！ 小姐姐请问这段话怎么理解啊

这个方法很好啊，很巧妙