剑指offer--两个链表第一个公共结点

题目描述

输入两个链表，找出它们的第一个公共结点。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
//普通解法是先计算两个链表的长度，然后让长链表先走长度绝对值差，然后同时走。
//这个解法也是可以的，因为短节点肯定比长结点先到NULLI，先到的长度为k，所以会有1k，2k,3k,4k.....nk之差 这些值肯定这个整除以任何正整数，所以必定相遇
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode * t1 = pHead1;
        ListNode * t2 = pHead2;
        while(t1 != t2){
            t1 = (t1 == NULL? pHead1:t1->next);
            t2 = (t2 == NULL? pHead2:t2->next);

        }
        return t1;
    }
};