题目：

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

图示两个链表在节点 c1 开始相交：
在这里插入图片描述
题目数据保证整个链式结构中不存在环。

朴素解法

用一个哈希存（地址，出现次数）的键值对，把两个链表遍历一遍后找到第一个出现次数为2的节点即可；

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        map<ListNode*, int> numNode;
        ListNode *cur = headA;
        while(headA != nullptr){
            numNode[headA]++;
            headA = headA->next;
        }
        while(headB!= nullptr) {
            numNode[headB]++;
            headB = headB->next;
        }
        while(cur != nullptr){
            if(numNode[cur] > 1) return cur;
            cur = cur->next;
        }
        return nullptr;
    }
};

k神解法

双指针交替遍历两个链表直到两指针相遇即可；原理就是两个链表的尾部是相连的特点，比如
A表：[1, 2, 3, 7, 8, 9]
B表：[4, 5, 7, 8, 9]

连接两个链表（表与表之间用 0 隔开）

AB表：[1, 2, 3, 7, 8, 9, 0, 4, 5, 7, 8, 9, 0]
BA表：[4, 5, 7, 8, 9, 0, 1, 2, 3, 7, 8, 9, 0]

连接后的两个表相交的部分整齐的排列在末尾，如果没有相交节点会返回末尾的空值；

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ListNode *A = headA, *B = headB;
        while (A != B) {
            A = A != nullptr ? A->next : headB;
            B = B != nullptr ? B->next : headA;
        }
        return A;
    }
};

感慨

先不说这个思路的巧利用尾部相同的特点，就说最后这代码之巧也是看了一楞，利用三目运算符判断并赋值同时完成了交换也不用拼接，循环还能这样写，我丢，令人感慨良多，不由得感慨和怀疑自己了，
第一次做这题那时hash都不知道盲目cv的代码，看了题解认为我会了，
第二次时虽然压根不记得这题，学了哈希所以做出来了并表示能做就行，精妙的题解只是瞟了眼，
第三次做这题只是脑子里知道好像有更好的方法叫快慢指针还是双指针啥来着很模糊，然后没有丝毫进步的用了hash，直到看了题解以及评论区自己去思考才明白嗷，原来具体更好的方法是这样，这个题我做过，仅次而已，
这种天才的想法和精妙的代码是我能独立想到并敲出来实现的吗，陷入怀疑中…