输入两个链表，找出他们第一个公共节点

最新推荐文章于 2022-01-13 22:45:15 发布

就是爱编程-都有人重名

最新推荐文章于 2022-01-13 22:45:15 发布

阅读量3.4k

点赞数 2

分类专栏：编程知识文章标签：链表找公共节点数据结构

本文链接：https://blog.csdn.net/sd_bit19/article/details/70884169

版权

本文介绍了如何找出两个链表的第一个公共节点，通过比较两个链表的长度并同步遍历，或者通过双指针法实现。分别给出了两种方法的详细代码解释。

摘要由CSDN通过智能技术生成

 
 今天我来分享一下，输入两个链表，找出他们第一个公共节点的两种方式。 

 
 首先需要明确一点，如果两个链表有公共节点，那么从第一个公共节点开始，直到链表结束，这段链表的长度N对两个链表来说长度是一致的，且公共链表必定是从距离两个链表尾向前N（公共部分的节点个数）个节点的位置的下一位置开始的。 

 
 方式一（代码繁琐，易理解版）： 

 
 先给定两个指针使其能够表示两个链表的头结点（当前节点），首先让两个节点的长度保持一致，也就是确定好两个链表的长度length1,length2，使长度大的链表先遍历 |lenght1-lenght2| 个节点，让两个量表剩余节点个数一致后，然后依次对比两个链表的节点，直到找出公共节点或者链表走到尾部（未找到公共节点）为止。 