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

题目描述

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

代码：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode *q1=pHead1,*q2=pHead2;
        if(!pHead1) return nullptr;
        if(!pHead2) return nullptr;
        while(q1!=q2){
            q1=q1->next;
            q2=q2->next;
            if(q1==nullptr&&q2!=nullptr) q1=pHead2;
            if(q2==nullptr&&q1!=nullptr) q2=pHead1;
            if(!q1&&!q2)
                return nullptr;
        }
        return q1;
    }
};