两个单向链表(表长不等)后半部分重合,怎么找到开始重合的那个节点

最新推荐文章于 2024-10-11 08:46:27 发布
转载 最新推荐文章于 2024-10-11 08:46:27 发布 · 1k 阅读 · 0

本文介绍了一种通过列方程的方式找到两个长度不等的单向链表开始重合节点的方法。通过遍历并结合链表特性，可以有效确定首个公共节点的位置。

两个单向链表(表长不等)后半部分重合,怎么找到开始重合的那个节点？
用最简单的方法

 

提示是：列方程！！！

我的解法
1.遍历A链表 ->  a+x=lenA    a是第一个相同节点之前的节点个数 x是公共节点个数
2.遍历B链表 同时反转B链表 -> b+x=lenB
3.再遍历A链表 -> a+b+1=lenAB
解方程组 第一个公共节点在 A的a+1位置上 B的b+1位置上

两个链表的公共节点
面向搜素引擎编程
09-11 3127
思路1 使用栈 从链表结点的定义可以看出，这两个链表是单链表。如果两个单向链表有公共的结点，那么这两个链表从某一结点开始，它们的m_pNext都指向同一个结点，但由于是单向链表的结点，之后他们所有结点都是重合的，不可能再出现分叉。所以两个有公共结点而部分重合的链表，拓扑形状开起来像一个Y，而不可能项X。 如果两个链表有公共结点，那么公共结点出现在两个链表的尾部。如果我们从两个链表...
python练习：两个链表的第一个公共结点
薰衣草PK向日葵的博客
07-30 1357
题目 输入两个链表，找出它们的第一个公共结点。 分析 对于公共结点，解释应该是：如果两个单向链表存在公共节点，那么从第一个公共节点开始到最后一个节点都是公共节点。也就是说，相同的点，不仅值相同，后继节点也相同，那么同理公共结点后面的点也是不仅值相同，而且后继节点也相同。这样的话，就可以把两条链条看成Y字型了，某一个结点后面的点全部一样。 例如下图中，链表 6 - 7 就是两个链表的公共链表，而节点6就是第一个公共节点。 方法一 最直观的当然就是暴力法——双重循环。 那么在第一链表上顺序遍历
一步一步写算法（之链表重合）
嵌入式-老费，一个分享专业嵌入式知识的blog
11-08 6631
【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     链表重合是一个好玩的问题。原题目是这样的：有两个链表，那么如何判断这两个链表是不是重合的？至于这个链表在什么时候重合的，这不重要，关键是判断这个链表究竟有没有重合。究竟有什么方法呢？     最简单的方法就是查看两者有没有共同点。那么依次判断就行了。 int find
两个链表部分重合，求重合起始点
qinqinkittay的博客
10-31 744
leetcode 160题
查找两个链表相同部分【面试题】
田维常
08-19 1707
题目给定两个有序单向链表，链表的头指针分别为head1和head2，请您找出两个链表的公共部分并输出。参考答案：思路这道理其实挺简单的，因为两个链表都是有序的，所以咱们不...
Intersection of Two Linked Lists 判断两个单链表里边有没有重叠，返回重叠的第一个节点
chenyx90的博客
01-02 870
Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: A: a1 → a2 ↘
如何判断两个有环单向链表是否有重合结点
chendequan的专栏
06-04 575
p1 = p2 = head1; do {      p1 = p1-> next;      p2 = p2-> next -> next;} while (p1 != p2);  p2 = p3 = head2;do {      p2 = p2 -> next;      p3 = p3 -> next -> next; } while (p2 != p3
给定两个单向链表(长度分别为M,N),链表的尾部有部分重合(长度为S),找到重合的部分,输出重合的部分,和重合部分在两个链表中的位置。
05-24
4. 如果有重合部分，则返回重合部分的起始节点和两个链表中的位置。 代码实现： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def getIntersectionNode...
给定两个单向链表（长度分别为M，N），链表的尾部有部分重合（长度为S），找到重合的部分，输出重合的部分，和重合部分在两个链表中的位置。
05-22
我们可以先求出两个链表的长度差d，然后让指向较长链表的指针先走d步，然后两个指针同时走，当它们相遇时，就是重合的位置。代码实现如下： ```python class ListNode: def __init__(self, val=0, next=None): ...
单向链表如果有环怎么发现？入环节点怎么找到？
最新发布
03-20
嗯，用户想知道怎么检测单向链表里的环，还要找到入环的第一个节点。这个问题我之前好像学过，但得仔细想想怎么一步步解决。 首先，检测环的存在，常见的办法应该是快慢指针吧。快指针每次走两步，慢指针每次走一步...
判断两个单链表是否相交,若相交则返回两个链表相交的结点
canvasa的博客
09-19 206
首先将两个链表进行"对齐".(两个链表相交也就是说,从相交的结点开始,后面两个链表内容相同). 思路 首先通过链表遍历,求出两个链表的长度,得到其差值. 创建两个指针分别指向这两个链表的头位置. 然后对较长的链表开始从头遍历差值部分，接下来让两个指针一起向前走,若相遇则得到两链表相交结点,否则两链表不相交. SListNode *getIntersectionNode(Slist *list...
单向链表--找最值、删除重复值点、合并链表
2301_77023291的博客
10-11 943
如果单向链表是有序的且包含重复值，我们可以利用有序链表的特点来高效地删除所有重复的节点。由于链表是有序的，相同的值一定是连续的，因此只需要遍历一次链表，比较当前节点和下一个节点的值是否相同即可。要实现每个重复节点只保留一个值，我们只需要删除重复的节点并保留第一个出现的节点即可。因为链表是有序的，相同值的节点会相邻排列，所以只需要在遍历链表时删除后续的相同节点。结果为：1 -> 1 -> 2 -> 3 -> 3 -> 3 -> 4 -> 5 -> 5 -> 6 -> 7 -> 7 -> NULL。
链表牛客网简单题（C++）
weixin_46741734的博客
08-20 359
1：这道题最开始自己的想法是先统计一下有多少个节点，然后再重头遍历到n-k个，但是相比于答案的一个快链表一个慢链表，直到快链表遇到结尾停止，慢链表就是所求位置的方法，会慢一些时间，这也可以理解为用空间换时间吧~
【题52】两个链表的第一个公共节点
weixin_39795049的博客
03-19 134
【题目】 输入两个链表，找出它们的第一个公共结点。 【思路】 链表特点： 两个单向链表由公共节点，那么这两个链表从给某一节点开始，他们的m_pNext都指向同一个节点，之后所有的节点都是重合的。 方法一 蛮力法：第一个链表顺序遍历，没遍历一个节点，在第二个链表上顺序遍历，节点一样说明开始重合，———————————————————————O（mn） 方法二 辅助栈：如果有公共节点，那么公共节点出...
java两条单链表找重合点_面试算法：查找重合链表的首个相交节点
weixin_32820457的博客
02-27 412
更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南给定两个单向链表，这两个链表有可能会有重叠，情况如下： 两个单向链表从节点5开始重合，要求给定一个空间复杂度为O(1)的算法，返回两个链表相交时的第一个节点。依据上图，也就是返回节点5.首先我们需要做的是，确保给定的两个单向链表，他们是相交的。这个很好确定，只要从头遍历两个链表，如果他们的尾节点是一样的话，那么...
java如何判断链表是否为空_JAVA 判断两个单链表是否相交并求交点
weixin_36288711的博客
02-24 720
在上一篇文档中，通过java实现了单链表反转的问题，之后发现一个更有意思的问题就是如何判断两个链表是否相交？如果相交，则需要得到交点。对于这个问题，需要分别考虑链表上是否存在环的情况。//链表节点public class DataNode {private int data;private DataNode next;public int getData() {return data;}publi...
如何判断两个单向链表是否有相交，并找出交点
乐在其中/Leo在其中
10-24 286
  题比较简单，单向链表有交点意思就是交点后的节点都是一样的了   NODE* FindNode(NODE* pHead1, NODE* pHead2){     NODE* p1 = pHead1;     NODE* p2 = pHead2;    int i = 1, j = 1, k = 0, f = 0;    if(pHead1 == NULL || pHead2 == N...
两个单链表（无序），寻找第一个公共节点（如何判断单链表存在环）
zhanghx_seu的博客
08-18 910
1、两个单链表（无序），寻找第一个公共节点（如何判断单链表存在环）。 （1）循环嵌套 （2）线性时间复杂度算法。     如果两个链表有一个公共结点，那么 该公共结点之后的所有结点都是重合的。那么，它们的最后一个结点必然是重合的。因此，我们判断两个链表是不是有重合的部分，只要分别遍历两个链表到最后一 个结点。如果两个尾结点是一样的，说明它们用重合；否则两个链表没有公共的结点。 先要分别遍历
找到两个链表的相交起始节点
qin_xiaofang的博客
05-10 1254
在做这道题的时候看到一个博客写的很清楚，说到“学以致用”。近期就是在刷题、刷题，因为上班前还有一段时间，不知道做什么，乱七八糟的看看这个看看那个。这个学以致用点醒了我，每次刷题就是很机械，这道题做完就做完了（不是做完，是从网上找到然后编程通过），自己根本没有去思考，学而不思则罔啊~~~~决定做完要好好思考，尽管是复制黏贴来的。1、有什么用这个题目有什么用？两个链表相交，一旦程序释放了链表L1的所有...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值