两个链表的第一个公共结点_36

名字是乱打的

发布于 2021-12-23 18:24:20

1960

发布于 2021-12-23 18:24:20

文章被收录于专栏：软件工程

题目描述

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

思路:

两个链表走到尽头头走队方的路会再第二次走的时候会和,为了更好的让大家理解可以说明下,第一次短链表少走的会在第二次走的时候补上.

加上A链表B链表回合于黑疙瘩的地方,那么两者都走8步后会相遇.

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {

        ListNode pHead1Index=pHead1;
        ListNode pHead2Index=pHead2;
        while (pHead1Index!=pHead2Index){
            pHead1Index=pHead1Index==null?pHead2:pHead1Index.next;
            pHead2Index=pHead2Index==null?pHead1:pHead2Index.next;
        }
        return pHead1Index;
    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/4/26 下，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

编程算法

登录后参与评论

0 条评论

热度

两个链表的第一个公共结点_36

两个链表的第一个公共结点_36

题目描述

思路:

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐