码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-03-31 13:32:34      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:一个   style   tps   mon   fir   长度   知识   data   题目   

@selfboot

牛逼的代码,长度相同,一遍出结果,

长度不同,短的点跑完,变成长的,当长的跑完变成短的链表的时候,较长的链表已经走过了多的结点。

------------------------------------------------------------------------------------------------------------------------

时间限制:1秒 空间限制:32768K 热度指数:185905
本题知识点: 链表

题目描述

输入两个链表,找出它们的第一个公共结点。
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {
        ListNode *p1 = pHead1;
        ListNode *p2 = pHead2;
        while(p1!=p2){
            p1 = (p1==NULL ? pHead2 : p1->next);
            p2 = (p2==NULL ? pHead1 : p2->next);
        }
        return p1;
    }
};

 

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

标签:一个   style   tps   mon   fir   长度   知识   data   题目   

原文地址:https://www.cnblogs.com/evidd/p/10630862.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!