标签：bsp ext solution nod struct int 图片 差值 info
今天刷题碰到一个神仙解法，真是溜，记录一下：
长度相同有公共结点，第一次就遍历到；没有公共结点，走到尾部NULL相遇，返回NULL
长度不同有公共结点，第一遍差值就出来了，第二遍一起到公共结点；没有公共，一起到结尾NULL。
例如：当两个链表长度不同有公共节点时，bc+cd+ac = ac+cd+bc,所以第二遍时一定会一起到达公共节点
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1 = pHead1; ListNode *p2 = pHead2; while(p1!=p2){ p1 = (p1==NULL ? pHead2 : p1->next); p2 = (p2==NULL ? pHead1 : p2->next); } return p1; } };
标签：bsp ext solution nod struct int 图片 差值 info
原文地址：https://www.cnblogs.com/roscangjie/p/11136149.html
