Z36_两个链表的第一个公共节点

知识点：链表、双指针
题目链接

题目描述

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

解题思路

1. 理解题目的意思
   pHead1 1->2->4->10->3->null
   pHead2 3->10->3
   第一个公共节点是10
2. 可以把这些点放入哈希表中 再去找
3. 用两个指针分别遍历 两个链表 两个链表再处理一下 pHead1 = pHead1 + pHead2 pHead2 = pHead2 + pHead1
   pHead1 1->2->4->10->3->3->10->3->null
   pHead2 3->10->3->1->2->4->10->3->null
   如果一样 说明是第一个公共节点

代码

#include "cheader.h"
 struct ListNode {
     int val;
     struct ListNode *next;
     ListNode(int x) :val(x), next(NULL) {}
 };
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode *ta = pHead1, *tb = pHead2;
        while (ta != tb) {
            ta = ta ? ta->next : pHead2;
            tb = tb ? tb->next : pHead1;
        }
        return ta;
    }
};

今天也是爱zz的一天！