剑指Offer——JZ36.两个链表的第一个公共结点【思维】

剑指Offer——JZ36.两个链表的第一个公共结点【思维】

​​题目传送门​​

题解

AC-Code

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { auto pa = pHead1, pb = pHead2; while(pa != pb) { pa = pa ? pa->next : pHead2; // 简化代码，当pa走到尾端的时候，去从b的头开始，相当于在a链表后+b pb = pb ? pb->next : pHead1; // 同理，相当于在b链表后面+a } return pa; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。