剑指offer面试题52--两个链表的第一个公共节点

题目描述

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

设计思想：先让指向长链表头结点的指针往后走几步，直至两链表头指针指的链表长度相等，再同时向后走，依次比较二者指向的节点，直至找到相同的节点做返回

有空再用其他方法做下

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if(pHead1==nullptr||pHead2==nullptr)
            return nullptr;
        
        int length1=0;int length2=0;
        ListNode* p1=pHead1;
        ListNode* p2=pHead2;
        
        while(p1!=nullptr)
        {
            length1++;
            p1=p1->next;
        }
         while(p2!=nullptr)
        {
            length2++;
            p2=p2->next;
        }
       // p1=pHead1;p2=pHead2;
        if(length1>length2)
        {
           int ODD=length1-length2;
            while(ODD)
            {
                ODD--;
                pHead1=pHead1->next;
            }
        }
         if(length2>length1)
        {
           int ODD=length2-length1;
            while(ODD)
            {
                ODD--;
                pHead2=pHead2->next;
            }
        }
        
        while(pHead1!=nullptr&&pHead2!=nullptr)
        {
            if(pHead1->val==pHead2->val)
            {
                return pHead1;
            }
            pHead1=pHead1->next;
            pHead2=pHead2->next;
        }
        
        return nullptr;
        
    }
};