两个链表的第一个公共结点

两个链表的第一个公共结点

题目描述

输入两个链表，找出它们的第一个公共结点。

​​Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1 = pHead1, *p2 = pHead2; int l1 = 0, l2 = 0; while (p1 != NULL) { l1++; p1 = p1->next; } while (p2 != NULL) { l2++; p2 = p2->next; } p1 = pHead1; p2 = pHead2; if (l1 > l2) { for (int i = 0; i < l1 - l2; i++) { p1 = p1->next; } while (p1 != NULL && p2 != NULL && p1 != p2) { p1 = p1->next; p2 = p2->next; } } else { for (int i = 0; i < l2 - l1; i++) { p2 = p2->next; } while (p1 != NULL && p2 != NULL && p1 != p2) { p1 = p1->next; p2 = p2->next; } } return p1; }};

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