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

来源:互联网 发布:惠东淘宝其他招聘网 编辑:程序博客网 时间:2024/06/04 20:06

题目

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

思路

两个链表,公共节点及其之后都是相同的
1,3,4,5,6,7
8,9,6,7
1,3,4,5,6,7 ,8,9,6,7
8,9,6,7,1,3,4,5,6,7
两次循环即可

 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {        ListNode node1 = pHead1;        ListNode node2 = pHead2;        while(node1!=node2){            node1 = (node1==null?pHead2:node1.next);            node2 = (node2==null?pHead1:node2.next);        }        return node1;    }