剑指Offer第三十六题：两个链表的第一个公共节点

题目描述
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

解答：做个假设如果两个链表的长度相同，那么同时往后遍历两个链表并且比较节点的地址，是不是很容易找到公共节点。（因为第一个公共节点后面的节点都是公共节点）
接下来就好办了！找到相对较长的那个链表截去前面一部分，就回到上面那种情况。
截取的方法：同时遍历两个链表，直到其中一个链表next为null，接下来就可以知道较长的链表应该截去几个节点。
public class Q_36 {

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
    ListNode p1=pHead1;
    ListNode p2=pHead2;
    while (p1!=null&&p2!=null){//遍历链表
        p1=p1.next;
        p2=p2.next;
    }
    if(p1!=null){//截取较长的链表
        while (p1!=null){
            p1=p1.next;
            pHead1=pHead1.next;
        }
    }else {
        while (p2!=null){
            p2=p2.next;
            pHead2=pHead2.next;
        }
    }

    while (pHead1!=pHead2){//遍历两个同样长度的链表，直到找到相同的节点，null==null所以不用担心没有公共节点
        pHead1=pHead1.next;
        pHead2=pHead2.next;
    }
    return pHead1;
}

public static void main(String[] args) {
    System.out.println(null==null);;
}

}

2.还有一种简洁的写法，但是我不太喜欢，影响理解
链接：https://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46?f=discussion

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;
}

};