160相交鏈表

鏈接: https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

相似題目連接（幾乎一模一樣）：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/

https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/

思路一開始要在達到題目所要求的條件，思路是沒有的，但是如果沒有題目的要求的話，直接用一個List就能解決問題，現在只講題目的要求的那種方法來做。

首先我們將A、B鏈表圖像化，從中尋找規律：

 

紅色部分代表重疊相同部分，綠色部分代表不同。如果直接相比，肯定比不了，那如何進行比較呢，我們可以通過上下長度相加，使得長度變得一樣來進行比較，即上面的鏈表加上下面的鏈表，下面的鏈表添加上面的鏈表。

 

此時我們就可以直接通過循環來進行直接比較了。

代碼如下：

 

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {

        ListNode curA=headA;

        ListNode curB=headB;

        while (curA!=curB){

            curA=curA==null?headB:curA.next;

            curB=curB==null?headA:curB.next;

        }

        return curA;

    }