题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
题意：
输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。
方法：
双指针
思路：
注意点：如果两链表没有公共部分，则会执行 a+b==b+a ,最后 p1==p2==null 而退出循环。
class Solution {
public:
ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
ListNode *p1=pHead1,*p2=pHead2;
while(p1!=p2){//循环
p1=(p1==nullptr?pHead2:p1->next);
p2=(p2==nullptr?pHead1:p2->next);
}
return p1;
}
};
时间复杂度：%2C%E9%81%8D%E5%8E%86%E9%93%BE%E8%A1%A8%E3%80%82)
空间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
曼伦商贸公司福利 170人发布
