查找单向链表的中间节点

最新推荐文章于 2024-07-24 17:47:09 发布
最新推荐文章于 2024-07-24 17:47:09 发布
阅读量2.3k 收藏
点赞数 1
分类专栏： 面试 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chushoufengli/article/details/88096168
版权

要求时间复杂度O(n)，且单向链表的长度未知。

思路：

快慢指针，快指针一次两步，慢指针一步，当快指针到达链表结尾时，慢指针指向的结点即为中间节点

 

wangfy_
关注
专栏目录
华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4054
## 题目描述 给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。 如果有两个中间结点，则输出第二个中间结点保存的数据。例如： 给定 L 为 1→7→5，则输出应该为7； 给定 L 为 1→2→3→4，则输出应该为3； 输入描述 每个输入包含1个测试用例。 每个测试用例： 第一行给出链表首结点的地址、结点总个数正整数 N （≤ 10^5）。结点的地址是5位非负整数，NULL地址用-1表示。 接下来有N行，每行格式位： Address Data Next 其中Address是结点地址，
【华为OD机试真题】单向链表中间节点（寻找链表的中间结点）（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 551
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
Java刷题之路——寻找链表的中间节点
m0_67198282的博客
06-30 463
链表的中间节点
寻找链表的中间节点
lf1570180470的博客
10-21 459
/* 思路： 快慢指针。 快指针每次走两步，慢指针每次走一步。快指针走到头时，慢指针所指的即为中间节点。 如果节点 的个数N为偶数，则中间的节点为第N/2个节点 */ #include #include #include using namespace std; struct node //建立一个全局变
单链表的的建立、插入、删除和查找（附完整代码）
最新发布
2401_84024302的博客
07-24 945
线性表的链式存储又称单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表结点，除存放元素自身的信息之外，还需要存放一个指向其后继的指针。
查找单链表的中间节点
长弓smile的博客
04-20 253
这是今天面试测开面试官提到的一个问题，当时有点紧张，代码写的不整洁，回来整理了一下。个人有点强迫症，纸上的代码一定想用机器跑起来。特整理如下： 问题描述：查找单链表的中间节点。 我的思路：快慢指针。 “` class Node { int val ; Node next; public Node(int val) { // TODO Auto...
数据结构（四）之单链表查找中间结点
angji2879的博客
08-02 437
一、查找单链表中间结点 1、简单查找 　　先遍历获取单链表单长度n，然后通过计算得到中间结点为n/2，然后查找下标为n/2的元素。 2、优化查找 先设置记录点fast、slow，下标均从0开始，fast走两步，slow走一步，同时遍历两个记录点，直到fast的值为null，slow是中间结点。 单链表结点： package cn.edu.scau.mk; ...
如何寻找单链表的中间结点？
Jacob
09-26 1731
现在谈一个面试经常遇到的问题：如何寻找单链表的中间结点？ 最容易想到的思路是首先求解单链表的长度length，然后遍历length/2的距离即可查找到单链表的中间结点，但是此种方法需要遍历两次链表，即第一次遍历求解单链表的长度，第二次遍历根据索引获取中间结点。 如果是双向链表，可以首尾并行，利用两个指针一个从头到尾，一个从尾到头，当两个指针相遇的时候就找到中间元素。以此思想为基础，如果是单链表
华为od机试 - 单向链表中间节点 c++
05-01
在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点...
【100分】【单向链表中间节点】
weixin_54707168的博客
02-24 159
然后，我们使用快慢指针的方法来找到链表的中间节点。需要注意的是，题目中明确了输入保证链表不会出现环，并且可能存在一些节点不属于链表。因此，在查找中间节点时，我们不需要考虑环的情况。字典的键为节点地址，值为一个列表，包含节点的值和下一个节点的地址。后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针)求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。，以及每个节点的信息（节点地址、节点值和下一个节点地址）。第一行 链表头节点地址 后续输入的节点数n。
找出链表中间结点的三种解法
xiaoyubuhuiqiche的博客
12-03 4498
该篇文章详细的介绍了如何用三种方法查找链表的中间结点
找到链表中间节点（快慢链表）
weixin_50968698的博客
09-02 236
找到链表中间节点（快慢链表）
线性表技巧之Note003-寻找链表的中间节点
二木成林
04-05 2460
线性表技巧之Note003-寻找链表的中间节点
如何快速的找到单链表的中间节点
nihaoma1203的博客
06-08 1798
方法一 最简单想到的就是首先遍历单链表获取到链表的长度，然后计算出长度的一半是多少，然后再从头遍历，找到中间节点 缺点： 需要遍历两次链表，繁琐。 方法二 如果是双链表，可以首位并行，相遇的节点就是中间节点。类似于双链表，单链表寻找中间节点可以使用两个指针都指向头部，一个指针每一次走一步，一个指针每一次走两步，移动快速的指针走到表尾的时候，那么慢指针刚好走到中间节点。 代码： public Node searchMid(Node head){ Node p = head; Nod
如何通过Java单次查找链表的中间元素
最佳 Java 编程
06-12 458
您如何一次找到LinkedList的中间元素，这是电话采访中经常问到的Java和非Java程序员的编程问题。 这个问题类似于检查回文或 计算阶乘 ，有时Interviewer还会要求编写代码。 为了回答这个问题，候选人必须熟悉LinkedList的数据结构，即在单个LinkedList的情况下，Linked List的每个节点都包含数据和指针，这是下一个Linked List的地址，而Si...
单链表寻找中间节点
cloud
06-02 1643
单链表寻找中间节点 在不知道链表长度的情况下，要求找到链表的中间节点。本例中如果链表长度为偶数情况下输出中间两个节点中靠后的那个。 方法一 遍历两遍链表，第一遍遍历的时候得到数组的长度count,第二次遍历的时候指针移动到(count/2)时输出。但该方法的复杂度较高。代码如下 void Find_Mi() { int count=0; struct Node *p=pHead; while (p!=NULL) { count++; p=p-&
寻找单链表的中间节点
小僧Coding
05-22 7960
思路： （1）首先求解单链表的长度length，然后遍历 length / 2 的距离即可查到单链表的中间节点，但一般此种方法需要遍历两次链表，第一次遍历求解单链表的长度，第二次遍历根据索引获取中间节点。 （2）如果是双向链表，可以首尾并行，利用两个指针一个从头到尾，一个从尾到头，当两个指针相遇的时候，就找到中间元素。以此思想为基础，进一步思考，单链表也可以采用双指针的方式来实现中间节点的快速查
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值