寻找相交链表的公共节点（C语言）

最新推荐文章于 2022-03-03 16:56:15 发布
最新推荐文章于 2022-03-03 16:56:15 发布
阅读量521 收藏 1
点赞数
分类专栏： 算法 数据结构(Data Structure) 文章标签： 单链表 C语言 数据结构 算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44788162/article/details/102729110
版权

声明：题目来源：力扣（LeetCode）

输入两个链表，找出它们的第一个公共结点。

题目链接：相交链表

编写一个程序，找到两个单链表相交的起始节点。

示例1：
在这里插入图片描述
在节点 c1 开始相交。

示例2：
示例2
两链表不相交，返回NULL。

解题思路：

  1. 首先需要判断两个链表长度是否相等，使用两个指针分别以相等的速度遍历两个链表，判断哪个链表长，并计算出差值 d。
  2. 再使用两个指针同时从表头出发，指向长链表的指针先走 d 个节点，两者再同时走。
  3. 判断两指针值是否相等，若相等则返回该节点的地址。
  4. 遍历完依然不相等，返回NULL。

以下代码可供参考：

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
最低0.47元/天 解锁文章
多喝苦瓜身体好
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言求两个链表的相交点的算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-29 544
C语言求两个链表的相交点的算法C语言求两个链表的相交点的算法完整源码(定义，实现，main函数测试） C语言求两个链表的相交点的算法完整源码(定义，实现，main函数测试） #include <iostream> #include <cmath> struct Node { int data; Node * next; Node( int d ) : data{ d }, next{ nullptr } { } }; /** * [printList Helper
C语言：输入两条单链表，找出他们相交的节点。如果有，返回节点的位置，如果没有返回NULL
dalong1996的博客
07-21 268
对于两条单链表，如果他们相交，则交点后的长度是相同的。 如图所示： 所以，我们需要做的是： 1.判断两条链表的长度 2.长链表和短链表相减，得到长链表和短链表对齐所需要的距离gap 3.让两个链表从同距离末尾同等距离的位置开始遍历 4.如果两个指针指向的位置相同，返回任意一个指针即可，反之返回空。 源代码： SListNode *getIntersectionNode(SListNode *he...
求两个链表的公共节点——C语言
AnnotationBeanUtils
03-04 297
#include<stdlib.h> #include<stdio.h> #include<time.h> typedef struct stu { int num; struct stu* node; }STU,*Ptrstu; Ptrstu creat() { Ptrstu head; head = (Ptrstu)malloc(sizeof(S...
js实现 两个相交链表，找出公共节点
zoooo_的博客
03-11 288
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 这个题，第一思路还是笨方法，去循环，找到相等的值 但是看了题解，可真牛； function FindFirstCommonNode(pHead1, pHead2) { // write code here while(pHead1){ pHead1.f=true; pHead1=pHead1.next; } .
寻找两个相交链表的第一个公共节点
Tim's Blog
11-13 1031
Q：已知有两个链表，他们可能相交于某一点，求出该点。 方法1. 最简单的方法就是先顺序访问其中一个链表，在每访问一个节点时，都对另外一个链表进行遍历，看节点是否相等   直到找到一个相等的节点位置，如果链表长度分别是m,n 则时间复杂度为O(mn)； 方法2. 对于第一个链表，每访问一个节点，对该节点做标记。访问第二个链表，如果该元素已经访问，则第一个这样的元素就是所求点。
c语言链表的基本操作之相交链表实现.zip
03-28
// 同步遍历两个链表，寻找相交节点 while (longer != shorter) { longer = longer->next; shorter = shorter->next; } return longer; } ``` 以上就是C语言中链表的基本操作，包括创建、遍历、查找、删除...
双向链表API及C语言实现
03-29
包含了双向链表的结点结构体、表头结构体、创建双向链表、销毁双向链表、获取链表长度、清空双向链表、插入一个节点元素（包含异常分析）、按位置删除链表结点（包含异常分析）、按元素删除链表结点、返回一个结点...
链表-使用C语言实现循环链表.zip
03-13
在C语言中，我们首先需要定义链表节点的数据结构。通常，这会包括一个数据字段用于存储实际的值，以及一个指针字段指向下一个节点。对于循环链表，最后一个节点的指针应指向链表的头节点。例如： ```c typedef ...
数组与链表的转换 C语言
01-10
一个用C语言编写的数组与链表的转换使用方法
链表-基于C语言实现的循环链表.zip
最新发布
06-28
链表 链表_基于C语言实现的循环链表
链表的C语言实现之单链表的查找运算
08-03
建立了一个单链表之后，假如要进行一些如插入、删除等操作该怎么办？所以还须把握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。
寻找两个相交链表的第一个公共节点的问题
huayunlong1的专栏
11-06 247
在leetcode做题时遇到的问题，首先是最后通过的代码 class Solution { public:     ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {         if(headA==NULL||headB==NULL)             return NULL;        
判断连个单链表是否交叉，并找到交叉点
开发之路
07-12 2996
链表如果相交则两个链表的形态应该是Y或者是V型，所以判断两个链表是否相交有两种方式： 一、比较两个链表的尾部是否相同，如果相同则两个链表相交，交叉点可以通过两个链表的长度差进行计算，因为交点后面的长度是相同的，差值是交点前形成的，可以分别设定两个指针，长的链表先遍历到差值的位置，短的链表指向头部，分别遍历直到相等就是交点的所在。 int IsCross(ListNode *p,ListNode
C语言强化（七）链表相交问题_5 找到两个有环链表的相交结点
daxyang2015的博客
04-27 224
有环链表是否相交我们也可以判断了，剩下的就是获得有环链表相交结点 题目 给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交 解题步骤 判断两个【无环】链表是否相交找到两个【无环】链表的相交结点判断链表是否带环判断两个【有环】链表是否相交找到两个【有环】链表的相交结点 思路： 显然，...
找出链表的公共节点k
question_mark的博客
10-12 210
1.两个链表不带环，并且不相交 2.两个链表不带环，相交 3.两个链表带环，不相交 4.一个链表带环，一个不带环（一定不相交） 5.都带环，相交，有一个交点（环外相交） 6.都带环，相交，有两个交点（环上相交） 1.先判定两个是否带坏（图12） 如果都不带环，转换成最初的判定相交问题（分别求长度，长的先走差值步） 2.如果一个带环一个不带环（图4） 直接认为不相交 3.如果两个都带环，...
寻找链表的公共节点c语言,寻找两个相交链表的第一个公共节点
weixin_42170790的博客
05-25 410
Q：已知有两个链表，他们可能相交于某一点，求出该点。方法1. 最简单的方法就是先顺序访问其中一个链表，在每访问一个节点时，都对另外一个链表进行遍历，看节点是否相等直到找到一个相等的节点位置，如果链表长度分别是m,n 则时间复杂度为O(mn)；方法2.对于第一个链表，每访问一个节点，对该节点做标记。访问第二个链表，如果该元素已经访问，则第一个这样的元素就是所求点。由于两个链表都访问了一遍，因此时间复...
判断单链表是否交叉c语言,判断连个单链表是否交叉，并找到交叉点
weixin_35562751的博客
05-22 251
链表如果相交则两个链表的形态应该是Y或者是V型，所以判断两个链表是否相交有两种方式：一、比较两个链表的尾部是否相同，如果相同则两个链表相交，交叉点可以通过两个链表的长度差进行计算，因为交点后面的长度是相同的，差值是交点前形成的，可以分别设定两个指针，长的链表先遍历到差值的位置，短的链表指向头部，分别遍历直到相等就是交点的所在。int IsCross(ListNode *p, ListNode *q...
求公共元素
weixin_45926574的博客
03-03 702
求公共元素 Description 有两个整数序列，每个整数序列中所有元素均不相同。设计一个算法求它们的公共元素，要求不使用STL的集合算法。请给出解题思路，并写出下列程序中的solve函数，可以使用STL中的函数，但不能使用std::set_intersection。 Input 输入为多组测试数据，保证每个测试数据的格式都是合法的。 每组测试数据包括2行，每行表示一个整数序列。 每行共N+1个数，以空格隔开。第一个数为序列的长度N，N<100，接下来N个数，表示序列中的每个元素。 所有数的的取值范
求链表相交时的交点（C语言）
ljx_5489464的博客
04-14 818
//链表相交时的交点 PSListNode IntersectionNode(PSListNode pL1, PSListNode pL2) { int count1 = 0; int count2 = 0; PSListNode PSList1 = pL1; PSListNode PSList2 = pL2; PSListNode pMeetNode1 =
删除链表所有节点C语言
03-29
// 如果要删除的节点是头节点，则直接返回头节点的下一个节点 if(head->val == val){ return head->next; } struct ListNode* cur = head; while(cur->next != NULL){ if(cur->next->val == val){ cur->next...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值