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

最新推荐文章于 2022-08-20 21:15:26 发布
最新推荐文章于 2022-08-20 21:15:26 发布
阅读量955 收藏
点赞数
分类专栏： C/C++

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

 

提示是：列方程！！！

我的解法
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位置上

gausing
关注
专栏目录
两个链表的公共节点
面向搜素引擎编程
09-11 2999
思路1 使用栈 从链表结点的定义可以看出，这两个链表是单链表。如果两个单向链表有公共的结点，那么这两个链表从某一结点开始，它们的m_pNext都指向同一个结点，但由于是单向链表的结点，之后他们所有结点都是重合的，不可能再出现分叉。所以两个有公共结点而部分重合的链表，拓扑形状开起来像一个Y，而不可能项X。 如果两个链表有公共结点，那么公共结点出现在两个链表的尾部。如果我们从两个链表...
python练习：两个链表的第一个公共结点
薰衣草PK向日葵的博客
07-30 1165
题目 输入两个链表，找出它们的第一个公共结点。 分析 对于公共结点，解释应该是：如果两个单向链表存在公共节点，那么从第一个公共节点开始到最后一个节点都是公共节点。也就是说，相同的点，不仅值相同，后继节点也相同，那么同理公共结点后面的点也是不仅值相同，而且后继节点也相同。这样的话，就可以把两条链条看成Y字型了，某一个结点后面的点全部一样。 例如下图中，链表 6 - 7 就是两个链表的公共链表，而节点6就是第一个公共节点。 方法一 最直观的当然就是暴力法——双重循环。 那么在第一链表上顺序遍历
一步一步写算法（之链表重合）
嵌入式-老费，一个分享专业嵌入式知识的blog
11-08 6535
【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     链表重合是一个好玩的问题。原题目是这样的：有两个链表，那么如何判断这两个链表是不是重合的？至于这个链表在什么时候重合的，这不重要，关键是判断这个链表究竟有没有重合。究竟有什么方法呢？     最简单的方法就是查看两者有没有共同点。那么依次判断就行了。 int find
两个链表部分重合，求重合起始点
qinqinkittay的博客
10-31 688
leetcode 160题
查找两个链表相同部分【面试题】
田维常
08-19 1542
题目给定两个有序单向链表，链表的头指针分别为head1和head2，请您找出两个链表的公共部分并输出。参考答案：思路这道理其实挺简单的，因为两个链表都是有序的，所以咱们不...
Intersection of Two Linked Lists 判断两个单链表里边有没有重叠，返回重叠的第一个节点
chenyx90的博客
01-02 821
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 528
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): ...
左神算法基础：两个单向链表的第一个交点
TeddyZhang的博客
07-03 499
最近听了左神的算法课，对一些常用数据结构以及算法改进的思路有了更深的理解，特此总结，不定期更新算法题目以及答案总结！笔者使用C++进行算法重现！虽然左神使用的是JAVA，但他自己也说了，算法与语言无关，但C++写出来的复杂度过不了，那么用其他的语言JAVA，Python也一定过不了！所以刷题还是尽量C++吧，算法基本用不了什么库函数，顶多几个数据结构，而C++的STL里面都包含。 单向链表 首先什...
判断两个单链表是否相交,若相交则返回两个链表相交的结点
canvasa的博客
09-19 159
首先将两个链表进行"对齐".(两个链表相交也就是说,从相交的结点开始,后面两个链表内容相同). 思路 首先通过链表遍历,求出两个链表的长度,得到其差值. 创建两个指针分别指向这两个链表的头位置. 然后对较长的链表开始从头遍历差值部分，接下来让两个指针一起向前走,若相遇则得到两链表相交结点,否则两链表不相交. SListNode *getIntersectionNode(Slist *list...
链表牛客网简单题（C++）
weixin_46741734的博客
08-20 312
1：这道题最开始自己的想法是先统计一下有多少个节点，然后再重头遍历到n-k个，但是相比于答案的一个快链表一个慢链表，直到快链表遇到结尾停止，慢链表就是所求位置的方法，会慢一些时间，这也可以理解为用空间换时间吧~
【题52】两个链表的第一个公共节点
weixin_39795049的博客
03-19 101
【题目】 输入两个链表，找出它们的第一个公共结点。 【思路】 链表特点： 两个单向链表由公共节点，那么这两个链表从给某一节点开始，他们的m_pNext都指向同一个节点，之后所有的节点都是重合的。 方法一 蛮力法：第一个链表顺序遍历，没遍历一个节点，在第二个链表上顺序遍历，节点一样说明开始重合，———————————————————————O（mn） 方法二 辅助栈：如果有公共节点，那么公共节点出...
java两条单链表找重合点_面试算法：查找重合链表的首个相交节点
weixin_32820457的博客
02-27 359
更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南给定两个单向链表，这两个链表有可能会有重叠，情况如下： 两个单向链表从节点5开始重合，要求给定一个空间复杂度为O(1)的算法，返回两个链表相交时的第一个节点。依据上图，也就是返回节点5.首先我们需要做的是，确保给定的两个单向链表，他们是相交的。这个很好确定，只要从头遍历两个链表，如果他们的尾节点是一样的话，那么...
如何判断两个单向链表是否有相交，并找出交点
乐在其中/Leo在其中
10-24 238
  题比较简单，单向链表有交点意思就是交点后的节点都是一样的了   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...
java如何判断链表是否为空_JAVA 判断两个单链表是否相交并求交点
weixin_36288711的博客
02-24 668
在上一篇文档中，通过java实现了单链表反转的问题，之后发现一个更有意思的问题就是如何判断两个链表是否相交？如果相交，则需要得到交点。对于这个问题，需要分别考虑链表上是否存在环的情况。//链表节点public class DataNode {private int data;private DataNode next;public int getData() {return data;}publi...
将两个单链表合并为一个单链表
热门推荐
Zhangjf的博客
04-05 1万+
将两个单链表合并为一个单链表（C语言实现） 目的：掌握单链表的应用和算法设计 内容：L1 =（x1, x2, …, xn )，L2 =（y1, y2, …, ym )，他们是两个线性表，采用带头结点的单链表存储，设计一个算法合并L1、L2，结果放在线性表L3中。 要求： L3 = （x1, y1, x2, y2, …, xm, ym, x(m+1), xn) m<=n L3 = （x1, y1, x2, y2, …, xn, yn, y(n+1), ym) m>n L3仍采用单链表存储，算法的
找到两个链表的相交起始节点
qin_xiaofang的博客
05-10 1188
在做这道题的时候看到一个博客写的很清楚，说到“学以致用”。近期就是在刷题、刷题，因为上班前还有一段时间，不知道做什么，乱七八糟的看看这个看看那个。这个学以致用点醒了我，每次刷题就是很机械，这道题做完就做完了（不是做完，是从网上找到然后编程通过），自己根本没有去思考，学而不思则罔啊~~~~决定做完要好好思考，尽管是复制黏贴来的。1、有什么用这个题目有什么用？两个链表相交，一旦程序释放了链表L1的所有...
判断两个单链表是否相交--java实现
Ask马小向的专栏
08-20 1万+
题目描述：单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。请实现一个函数,如果两个链表相交,请返回相交 的第一个节点;如果不相交,返回 null 即可。 首先，感谢程云老师的分享！以下是本问题的解决方法整理。 思路：        链表分有环链表和无环链表，如果两个链表存在相交，则只有两种可能，两个链表都无环
C语言单向链表建立详解：从第一个节点到动态增长
- 在C语言中，首先定义一个名为`node`的结构体，包含两个成员：`int data`用于存储数据，`struct node *next`用于存储指向下一个节点的指针。这表示一个简单结点的基本结构。 2. **初始化链表**: - 定义三个指针...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值