给定两个单链表，找出两个链表的公共节点

最新推荐文章于 2023-11-26 21:34:11 发布
最新推荐文章于 2023-11-26 21:34:11 发布
阅读量1.3k 收藏 5
点赞数
分类专栏： C++从零开始
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiao9t98/article/details/112532398
版权
这篇博客探讨了如何找到两个单链表的公共节点。如果链表长度相同，从头开始同步遍历即可找到；长度不同则需调整长度后再进行遍历。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

思路

若两个单链表有公共节点，那么这两个单链表从第一个公共节点开始，之后的所有节点均为公共节点。
若两个链表一样长，则直接从头向后同步遍历，第一个相同节点开始即为公共部分；
若两个链表不一样长，先把两者长度搞一样，再遍历

NodeList Search_common(NodeList L1, NodeList L2) {
   
	int len1 = Length(L1), len2 = Length(L2);
	int di
最低0.47元/天 解锁文章
算法题5 找出两个链表的第一个公共结点
在水一方
05-17 2万+
题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode {       int       m_nKey;       ListNode*   m_pNext; }; 分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。 如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的
王道408 数据结构之 给定两个单链表，编写算法找出两个链表的公共节点
qq_40066238的博客
07-14 3078
基本思想 所谓找出两个单链表的公共节点，就是将链表相交的部分的第一个节点找出来，此节点后的所有节点都是公共节点。 如图，链表A的5个节点分别为a1,a2,c1,c2,c3，链表B的6个节点分别为b1,b2,b3,c1,c2,c3（注意此处没有考虑虚拟头节点的存在） 显然，从c1开始它们便不可能再出现分支，我们的算法也应当返回c1的地址。 当A、B的长度相同时，找出c1非常简单，只要我们设置两个指针curA, curB同时指向A、B的第一个数据节点，并依次比较两个指针指向的地址值是否相同，最终一定会在c1处
寻找两个单链表的公共节点
段一的博客
07-04 2076
给定两个单链表，找出两个链表的公共节点。
线性表练习之Example043-给定两个单链表，编写算法找出两个链表的公共节点
二木成林
03-31 3033
给定两个单链表，编写算法找出两个链表的公共节点。
给定两个单链表，编写程序找出两个链表的公共结点。
qq_44423388的博客
11-19 2609
题目描述 给定两个单链表，编写程序找出两个链表的公共结点。 ！！！图中没有画出Head2的头结点，大家注意一下 在这里，大家需要注意的是两个链表的公共结点不是指数据域相同的结点，而是指地址相同的结点。 问题分析 通过上图，我们可以得到如果两个链表有公共结点，那么从公共结点开始，两个链表后面的结节都是相同的（红色框）；从这一点出发，我们可以先得到两个链表的长度（length1和length2），让长的链表先走两个链表长度相减的那一段结点(蓝色框)，然后我们可以认为两个链表的长度是相等的（绿.
给定两个单链表，找到两个链表公共节点
Lora青蛙的博客
12-03 388
已知两个单链表，编写算法找出两个单链表的公共节点（C语言版）
m0_75063536的博客
11-26 1239
/ 没有找到公共节点。// 遍历第一个链表，将节点地址存储在哈希表中。// 遍历第二个链表，查找公共节点。// 找出两个链表的公共节点。// 定义链表节点结构。
给定两个单链表，编写一个找出两个链表的公共结点（用c语言）
最新发布
11-02
在C语言中，你可以通过遍历两个链表并比较节点的方式来找到它们的公共节点。这里是一个简单的算法实现步骤： 1. 首先，分别创建两个指针，`p1` 和 `p2`，分别指向两个链表的头节点。 2. 然后，同时开始遍历这两个...
给定两个单链表，编写算法找出两个链表的公共结点
03-16
假设我们有两个单链表，它们的节点数不一定相等，现在需要找出它们的公共结点。 为了找出两个单链表的公共结点，我们可以使用以下算法： 1. 先遍历第一个链表，记录下链表的长度为len1。 2. 再遍历第二个链表，...
查找两个单链表的公共节点
许你一片梁城的博客
09-18 5137
查找两个单链表的公共节点 算法思路：首先要明白单链表有公共节点的情况是什么，因为单链表中每个节点的next指针是唯一的，所以当存在公共节点的时候，其后面的所有节点也都是相同的，所以这是的链表是一个“Y”，而不是我们惯性思维想到的“X”。根据这个结论可知，如果两个链表存在公共节点的话，它们的尾结点也肯定是相同的。 明白了有公共节点的链表构造之后就好办了，假设两个链表的长度分别是 len1 和 len2 第一种暴力方法：遍历第一个链表的节点，每个节点都再遍历第二个链表的所有节点，...
输入两个链表，找出他们的第一个公共节点
weixin_33743880的博客
04-19 287
分析：如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的m_pNext都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结点都是重合的，不可能再出现分叉。所以，两个有公共结点而部分重合的链表，拓扑形状看起来像一个Y，而不可能像X。 我们先把问题简化：如何判断两个单向链表有没有公共结点？前面已经提到，如果两个链表有一个...
寻找两个单链表的公共节点算法
Wind_waving的博客
12-07 1124
两个链表有公共节点，表示从某个节点之后所有的节点都相同（共享节点），即两个链表一起呈现Y型 暴力遍历 将两个链表倒置，然后遍历两个新链表，即相当于从原来的链表的尾部开始向前遍历，直到两个链表分叉的地方结束，只是此时遍历出来的是倒序的节点 最普遍的解法：先把较长的链表多余长度的部分遍历完，然后再从两个链表相同长度的节点位置开始同时遍历直到共享的位置（如下图） 图片来自博客C语言 寻找两个单链表的公共节点实现与原理 ...
查找两个单链表的公共结点
qq_61706112的博客
09-11 468
/*给定两个单链表，编写算法找出两个链表的公共结点*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; LinkList TailCreateList(LinkList &L) { L = (LinkList)malloc(sizeof(LNode.
【数据结构】给定两个单链表，编写算法找出两个链表的公共结点
ahang880的博客
10-12 3075
#include<stdio.h> #include<stdlib.h> #define MAX 100 int cnt=0,a[MAX]; typedef struct LNode{ int data; struct LNode *next; }LNode,* LinkList; //创建单链表（逆序） LinkList CreateList(struct LNode *L,int n){ L=(LinkList)malloc(sizeof(LNode)); L
求两个单链表的公共节点
zhaokunhnu的博客
03-20 638
/*public class ListNode {    int val ;    ListNode next=null;    public void setVal(int val) {        this.val = val;    }    } */import java.util.Stack;/** *  * @author zhaokun *    两个链表的第一个公共点  第一个之...
找出两个单链表的公共结点
vener_的博客
09-18 427
LinkList Search_Common(LinkList L1,LinkList L2) { int len1=Length(L1),len2=Length(L2); LinkList longList,shortList; if(len1>len2) { longList=L1->next; shortlist=L2->next; dist=len1-len2; } else { longList=L2->next; shortList=L.
寻找链表公共节点
龙思
06-05 1186
 两个链表，其中一个链表的末尾结点的next指针指向另一个链表的某一个结点。以最少的时空消耗量找到那个共同的结点  。两个一起遍历，当一个走完时，开始记那个还没走完的还要走多少步 设m步，那个比较长的链表先走m步，然后两个链表一起走，next相等的那个是公共节点
浪漫算法寻找两个单链表的公共起始节点
yuosuph的博客
07-21 230
给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists 一种比较巧妙的方式是，分别为链表A和链表B设置指针A和指针B，然后开始遍历链表，如果遍历完当前链表，则将指针指向另外一个链表的头部继续遍历，直至两个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值