leetcode 160

以后的题还是不要搞日期了。就是一个简单的 leetcode 再加上题号就完事了。我感觉找工作或者机试或者干啥，leetcode 算法题还是挺重要的。也就是算法能力，或者说做算法题的能力。反正以后想要找计算机的工作或者面对机试之类的，都有巨大的帮助，相当于是一个内功一样的东西。可以每天练一练。双指针非常直观，就是说，两个链表的和是相等的，如果遍历完 A 再遍历 B 和遍历完 B 再遍历 A 是一样的。就是考虑最后他们一定会相交的，看图就知道这个点了。第一次做做不出来是正常的。大部分题第一次做做不出来是正常的，反正大部分都是原题。只要最后能做出来就完事了。另外突然 leetcode 崩了。有点意思。

走到尽头见不到你，于是走过你来时的路，等到相遇时才发现，你也走过我来时的路。

一图胜千言

/**
 * 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* pa = headA;
        ListNode* pb = headB;
        while ( pa != pb ) {
            pa = ( pa == nullptr )? headB: pa = pa->next;
            pb = ( pb == nullptr )? headA: pb = pb->next;
        }
        return pa;
    }
};