LeetCode160. 相交链表 双指针哈希表

题目

这题的题解写的太好了，代码也非常简洁。这道题我没啥思路。就直接看题解了。优秀题解：图解相交链表
大概复述下思路。

1. 不妨令a比b链表长，a可以分为a1段+c，b可以分为b1段+c，由于后面的c段长相同，让heada和headb同时走（a1+c+b1）+c段路，他们最终能走相同的c长的路。
2. 在heada与headb步长都为1。
3. 当heada走完a段（a=a1+c）长的时候，让heada走b段（b=b1+c）长的路，heada走b路走到b1距离时，heada总共走了a1+c+b1
4. 当headb走完b段长的时候，让headb走a的路。当headb走a路走到a1距离时，headb总共走了b1+c+a1

可能看题解能更透彻的理解，参见本文第二个超链接。

代码也非常的优秀，真的超级精简。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ListNode *a=headA,*b=headB;
        while(a!=b)
        {
            a=a?a->next:headB;
            b=b?b->next:headA;
        }
        return a;
    }
};