一个有头尾的单链表，长度未知，如何快速的找出位于中间的那个元素？

最新推荐文章于 2021-04-04 12:15:07 发布
最新推荐文章于 2021-04-04 12:15:07 发布
阅读量953 收藏 1
点赞数
分类专栏： 其他技术问题 文章标签： Leetcode 算法 面试 c# 找工作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuzouzhijie/article/details/45309235
版权
设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。
p1 每次步进两步，
p2 每次步进一步

当p1到达链表的末尾时，p2所在的位置就是链表的中间元素


这个题目在给一个递增的链表转换成二分查找树时用到了。

发现很多算法题都会用到双指针！

阳光明媚2015
关注
专栏目录
leetcode-58. 最后一个单词的长度
12-21
LeetCode第58题，"最后一个单词的长度"，这是一道关于字符串处理的简单问题。题目要求我们找到给定字符串中的最后一个单词，并返回它的长度。字符串只包含大小写字母和空格，且单词是连续的字母序列，不包含任何空格...
如何快速找到未知长度单链表的中间节点
写写代码
08-01 919
**题目描述：**给定一个未知长度的单链表，如何找到该链表的中间的节点？ **解决思路：**①遍历该链表，获得该链表的长度，则确定了中间节点的位置，之后再从头遍历至中间节点。②设置快慢指针*tail、mid，tail的移动速度是mid移动速度的两倍。当tail移动到末尾时，*mid就移动到了中间节点。 ...
算法面试题：快速找到未知长度单链表的中间节点
重庆李四
01-05 4824
有道算法面试题：快速找到未知长度单链表的中间节点。 你可以普通方法也可用比较好的方法，去解决这个问题。 由于单链表不知道长度，必须遍历完整个单链表才知道单恋表的长度，然后根据一般的长度去找中间结点，这是普通方法。 当然题目问的是快速找到，当然要用快速的方法啦。 这里我们快慢指针的方法来解决这个问题，快指针每次走2个结点，慢指针每次走1个结点，当快指针走完链表，慢指针刚好走到中间，这就是快慢
一个单链表，不知道长度，写一个函数快速找到中间节点的位置
qq_36237905的博客
01-05 1000
List *list_middle(List *l)   {       List *fast;       List *slow;          fast = slow = l;          while (fast != NULL) {           if (fast->next)               fast = fast->next->next;  
如何快速的找出链表位于中间的那个元素？
cheers_bin的博客
04-04 1196
单向链表： 思路： 设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。 p1 每次步进两步， p2 每次步进一步 当p1到达链表的末尾时，p2所在的位置就是链表的中间元素 双向链表： 思路： 就像一根不均匀的香找出中间位置，从两头开始烧。 同理，设置一个头指针，一个尾指针，头指针往后移动，尾指针往前移动。 移动到什么时候是中间位置呢？这就要分两种情况了： （1）链表长度是偶数，此时中间位置是，头指针、尾指针分别指向对方，则中间位置就是头尾指针了。 （2）链表长度是奇数，此时投尾指针指向相同，中间位
【创】数据结构与算法——链表byC语言【MOOC】
ChristinaXinny的博客
12-26 814
数据结构与算法——链表 1、定义 #include <stdio.h> typedef struct Node{ Elem Type date; struct Node *next; }LNode,*LinkList; 2、储存——头插法 //储存——头插法： LinkList CreateFromHead(){ LinkList L; LNode *s; int x...
找图标头尾位置小工具
07-14
"找图标头尾位置小工具" 是一个专为处理图标在图像或文件中的定位而设计的应用程序。这个小工具的源码提供了深入了解图形处理和文件解析的宝贵资源，特别是对于那些对编程和图像处理感兴趣的开发者而言。源码的分析...
JavaScript数据结构之单链表和循环链表
11-30
循环链表与单链表类似，不同之处在于最后一个节点的指针不是null，而是指向链表的第一个节点，形成一个闭合的循环。这样做的好处是可以方便地进行环形遍历，例如在处理循环队列或BFS搜索时非常有用。在JavaScript中...
百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
Jeffrey-Heart
10-29 1010
问题： 一个单链表,长度未知,如何快速的找出位于中间的那个元素？   设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。 p1 每次步进两步， p2 每次步进一步 当p1到达链表的末尾时，p2所在的位置就是链表的中间元素 时间复杂度为O(n)   详细情况请见代码： [cpp] view plaincopy
如何找到链表的中间元素？
大神是敲出来的
11-24 4899
一、若链表为双向链表。 就像一根不均匀的香找出中间位置，从两头开始烧。同理，设置一个头指针，一个尾指针，头指针往后移动，尾指针往前移动。移动到什么时候是中间位置呢？这就要分两种情况了： （1）链表长度是偶数，此时中间位置是，头指针、尾指针分别指向对方，则中间位置就是头尾指针了。 （2）链表长度是奇数，此时投尾指针指向相同，中间位置也就是指向相同的节点。二、若链表不是双向链表（单向链表）
如何在一个不知道长度的LinkedList中，找到LinkedList的中间元素？
dfBeautifulLive的博客
05-28 1114
不得不说这家面试题很有水准，回来以后搜相同的题目是搜不到信息的，回来以后对于这道题我就有点不明白的地方，是要我自己实现链表再查找中间元素，还是在已有的LinkedList中查找中间元素？所以刚开始的猜想我是直接用jdk已有的LinkedList来实现的。 public static void main(String[] args) { LinkedDemo(); } public static void LinkedDemo() { LinkedList
数据结构——快速寻找单链表中最中间的元素（不看值的大小只看位置）
qq_39690007的博客
07-30 1172
题目： 给若干个数字，默认为int类型，要求使用单链表存放，现需要寻找该单链表中位于最中间的数字，要求使用一种在时间和空间上都高效的算法实现。 思想： 单链表是一种线性结构，每个元素只可有他的前驱结点进行访问，若使用一般方法对单链表进行逐个遍历看是否为那个位于最中间的数字显然是不符合要求的，所以我们采取其他的方法，类似于标尺一般————使用双指针，都指向头指针，一个快一个慢，快指针的后移速度是慢指...
[数据结构与算法]小甲鱼教程题目_找出未知长度单链表的中间元素
weixin_30555125的博客
10-10 118
据说是腾讯招聘的题目。。 老实说，我对小甲鱼给出的答案很不以为然，小甲鱼的方法只是循环次数减少了，不见得总的执行次数会少多少。。不知道是不是我对算法的执行效率有误解。。。。。不过我也没有找到更好的办法，贴代码吧。 我的设想: 　　n = GetLength_L(); //获得长度 循环N次 　　找到第[n/2]元素　　// 循环 [N/2] 小甲鱼的解法： 　　快慢指针方法 ...
[小算法] 找出单链表中的中间元素
weixin_30236595的博客
04-18 215
两种情况:1. 链表有奇数个结点， 中间元素只有一个；2. 链表有偶数个结点， 中间元素会有两个；#include"stdafx.h"#include<iostream>usingnamespacestd;structLink{intData;Link*Next;};voidPrintMiddleNode(Link*head);int_t...
单链表不带头尾删除一个数据
最新发布
03-07
可以通过遍历单链表，找到要删除的节点的前一个节点，然后将其指向要删除节点的下一个节点，再释放要删除的节点的内存空间即可。具体实现可以参考以下代码： void deleteNode(Node *head, int data) { Node *p = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值