找出两个链表中第一个相等节点

题目描述：
编写一个程序，找到两个单链表相交的起始节点。

解题思路：
方法一: 暴力法
对链表A中的每一个结点 i的值，遍历整个链表 B 并检查链表 B 中是否存在结点i的值相等。

复杂度分析

时间复杂度 : (mn)(mn)。
空间复杂度 : O(1)O(1)。

代码实现：
class Solution {
public:
ListNode *getIntersectionNode(ListNode headA, ListNode headB) {
ListNodeHa=headA;
ListNodeHb=headB;
while(Ha!=NULL)
{
while(Hb!=NULL)
{
if(Hb==Ha)
return Ha;
Hb=Hb->next;
}
Ha=Ha->next;
Hb=headB;
}
return NULL;
}
};

方法二: 哈希表法
遍历链表 A 并将每个结点的地址/引用存储在哈希表中。然后检查链表 B 中的每一个结点i的值是否在哈希表中。若在，则i 为相交结点。

复杂度分析

时间复杂度 : O(m+n)O(m+n)。
空间复杂度 : O(m)O(m) 或 O(n)O(n)。

代码实现：
class Solution {
public:
ListNode* getIntersectionNode(ListNode *headA, ListNode hea