剑指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* cur1 = pHead1;
        ListNode* cur2 = pHead2;
        while(cur1 != NULL)
        {
            cur2 = pHead2;
            while(cur2 != NULL)
            {
                if(cur1 == cur2)
                {return cur1;}
                else cur2 = cur2->next;
            }
            cur1 = cur1->next;
        }
        return NULL;
    }
};
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术工厂 设计师:CSDN官方博客 返回首页