题解java | #两个链表的第一个公共结点#
两个链表的第一个公共结点
http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
ListNode up = pHead1;
ListNode down = pHead2;
//如果上下的路不一样 up=pHead2; down=pHead2;这两句会让up down把pHead1，pHead2都走一遍 就肯定一样了
//另外不用单独考虑无公共节点的问题，无公共节点当up down的都把pHead1，pHead2都走一遍（即起头并进 没有一前以后） //相同节点就是null
while(up!=down){
if(up==null){
up=pHead2;
}else {
up=up.next;
}
if(down==null){
down=pHead1;
}else {
down=down.next;
}
}
return up;
}
}
