在做这道题时，首先想到的解法是遍历第一个链表，将其全部添加到哈希表中，然后遍历第二个链表，如果能够再哈希表中查到元素，则返回这个元素，否则返回NULL。
但在实际写代码时，第一次写默认为链表相交的判定条件是值相等，因此代码写成了这样：

/*** 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) {unordered_set<int> set;auto cur = headA;while(cur != NULL){set.insert(cur->val);cur = cur->next;}auto tmp = headB;while(tmp != NULL){if(set.find(tmp->val) != set.end() && set.find(tmp->next->val) != set.end()){return tmp;}tmp = tmp->next;}return NULL;     }
};

intersectVal = 8，headA = [4,1,8,4,5], headB = [5,0,1,8,4,5], skipA = 2, skipB = 3;
在测试这个案例时，如果判定条件为数值相等，那么intersectVal = 1才对，而实际因为8，因此需要对判定条件进行修改，修改后的代码如下：

/*** 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) {unordered_set<ListNode*> set;auto cur = headA;while(cur != NULL){set.insert(cur);cur = cur->next;}auto tmp = headB;while(tmp != NULL){if(set.find(tmp) != set.end()){return tmp;}tmp = tmp->next;}return NULL;}
};

记录一下佬的写法，看个直呼精彩：

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;}
};作者：Krahets
链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solutions/1190240/mian-shi-ti-0207-lian-biao-xiang-jiao-sh-b8hn/
来源：力扣（LeetCode）