给出一个单链表，不知道节点N的值，怎么遍历一次就可以求出中间节点

最新推荐文章于 2020-10-29 17:30:42 发布
最新推荐文章于 2020-10-29 17:30:42 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： 笔试面试 c/c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuelovexiao/article/details/9061733
版权
设立两个指针，比如*p和*q,p每次移动一个位置，q每次移动两个位置，q到达最后一个节点时，p到达中间节点
love-xiao-forever
关注
专栏目录
【数据结构】单链表—求链表中间节点（只遍历一次链表）— 快慢指针
liuxiaoqian_的专栏
07-26 1329
题目：给出一个单链表的，不知道结点N的值，怎样只遍历一次就可以求出中间结点。我们可以定义两个指针，快指针和慢指针，都从头开始遍历链表，快指针每次走两步，慢指针每次走一步，当快指针走到结尾时，慢指针指向的便是链表的中间节点。代码如下：template<class T> struct ListNode { T _value; ListNode<T>* _next; ListNode
给出一个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点，写出算法！
shenren911的专栏
05-22 1634
解析：设立两个指针，比如*p和*q。每次移动两个weizh
给出一个单链表，不知道N的值，怎样遍历一次就可以求出中间结点
adminabcd的专栏
05-20 1753
给出一个单链表，不知道N的值，怎样遍历一次就可以求出中间结点试着运行了下书上的程序，发现运行出错，认真的看了下，发现有个错误。while(head->next->next!=NULL)这里不能保证head->next不为空，如果head->next==NULL时，那么上面这句就会出错了。 我试着将它的程序进行了改动，即在上面加上head->next！=NULL。全部代码如下：#include<io
给一个单链表，不知道结点N的值，怎样只遍历一次就可以求出中间结点，写出算法
Crazy Android
12-14 1349
void searchmid(node* head,node *mid){ node *temp=head; while(head->next->next !=NULL){ head=head->next->next;temp=temp->next; } mid=temp;}
[C++面试题]之单链表
weixin_30781631的博客
11-06 182
接下来我会介绍C++面试题中第二个重要的板块——数据结构，主要包括字符串的使用、堆、栈、排序方法等，今天我们先来看单链表。 1、编程实现一个单链表的建立/测长/打印。 答案： #include<iostream> using namespace std; //单链表结构体 typedef struct student { int...
给出一个单链表，不知道节点n的值，怎样只遍历一次就可以求出中间结点
03-17
可以使用快慢指针的方法来求出单链表的中间节点。具体做法如下： 1. 定义两个指针，一个快指针和一个慢指针，初始时都指向单链表的头节点。 2. 快指针每次向后移动两个节点，慢指针每次向后移动一个节点，直到快...
给出一个单链表，不知道节点n的值，怎样只遍历一次就可以求出中间结点。
03-16
可以使用快慢指针的方法来求出单链表的中间节点。具体步骤如下： 1. 定义两个指针，一个快指针和一个慢指针，初始时都指向链表的头节点。 2. 快指针每次向后移动两个节点，慢指针每次向后移动一个节点，直到快指针...
给出一个单链表，不知道节点n的值，怎样只遍历一次就可以求出中间节点
03-16
可以使用快慢指针的方法，定义两个指针slow和fast，初始时都指向链表的头节点。然后，slow指针每次移动一步，fast指针每次移动两步，直到fast...由于fast指针每次移动两步，所以只需要遍历一次链表即可求出中间节点。
给出一个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间结点
最新发布
03-31
可以使用快慢指针法来求出单链表的中间结点。具体方法如下： 1. 定义两个指针，一个快指针和一个慢指针，初始时都指向链表的头结点。 2. 快指针每次向后移动两个结点，慢指针每次向后移动一个结点。 3. 当快指针...
给出一个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间结点。
03-28
可以使用快慢指针的方法，定义两个指针，一个快指针和一个慢指针。快指针每次向前移动两个节点，慢指针每次向前移动一个节点。当快指针到达链表末尾时，慢指针正好指向链表的中间节点。 具体实现步骤如下： 1. ...
给出一个单链表如何只遍历一次就找出中间节点（我们并不知道单链表的长度N）
zwz2011303359的博客
04-13 3738
实现方法：我们可以设置两个指针变量，node *p ,node *q，p每次移动两个位置，q每次移动一个位置，当p.next==null时候，这时候q指针就到了链表的中间位置。 实现代码如下：void search(node *head,node *mid) { node *temp=head; while(head->next->next!=NULL) {
给出一个单链表，不知道节点N的值，只遍历一次就可以求出中间节点，写出算法...
weixin_30340819的博客
09-18 337
解析：在处理链表问题时，”快行指针“（runner，或称第二个指针）是一种很常见的技巧。快行指针指的是同时用两个指针来迭代访问链表，只不过其中一个比另一个超前一些。 设立两个指针，比如*p和*q。p每次移动两步，即 p = p->next->next，q每次移动一步，即 q = q->next。这样，当p到达最后一个节点时，q就是中间节点。 算法如下： 1...
问题10：还是单链表的一些问题（如单链表，怎样只遍历一次就可以求出中间结点）
慢慢的数据结构与算法之路
09-10 1497
问题描述： 给出一个单链表，不知道结点N的值，怎样只遍历一次就可以求出中间结点？ /* *该题的大致思路是设置两个指针，比如*p1,*p2。p2每次移动两个位置，而p1每次移动一*个位置。当p2移动到最后时，p1就是中间结点了。 */ node *searchMid(node *head) { if(NULL == head) return head; if(NUL
给出一个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点，写出算法。
xyang
10-15 2728
算法：设立两个指针，比如*p和*q，p每次移动两个位置，即p=p->next->next，q每次移动一个位置，即q=q->next。当p到达最后一个节点时，q就是中间节点了。 void searchmid(node* head,node* mid) { node *temp=head; while(head->next->next != NULL) { head = head->nex
程序员面试宝典-遍历一次求出单链表的中间节点
那远远的云端
02-04 1226
程序员面试宝典-遍历一次求出单链表的中间节点 遍历一次求出单链表的中间节点 题目 题目：给出一个单链表， 不知道节点N的值， 怎样只遍历一次就可以求出中间节点，写出算法。 第一眼的解法： 第一次看到题目，我们可以想到首先第一次遍历获取链表的长度，然后求出链表长度的一半，第二次进行遍历一半的长度， 获取中间节点。时间复杂度为O(n+0.5n),时间复杂度还好，但是我们进行了两次遍历操
只遍历一次单链表找出中间节点的算法
码到功成
03-13 1853
要求：只遍历一次单链表找出中间节点的算法 思路：设立两个指针，比如p0和p1， p0=p1=head。p0每次移动两个位置，p1每次移动一个位置，即p0=p0->next->next， p1=p1->next。当p0到达最后一个结点时，p1的位置便是中间节点位置。 void searchmid(Node *head, Node *mid) { Node *p0, *p1; p1 = h
【数据结构】查找单链表的中间节点，要求只能遍历一次
Anton的博客
10-29 384
#include<stdio.h> #include<assert.h> #include<stdlib.h> typedef int DataType; typedef struct SListNode { DataType data; struct SListNode* next; }SListNode; SListNode* BuyNode(DataType x) { SListNode* next = (SListNode*)m
【每天学点算法题10.14】给出一个单链表，返回倒数第K个节点的值
dyoyo90的专栏
10-14 1148
题目描述：给出一个单向链表的头指针，输出该链表中倒数第K个节点的值。 笨办法：先从头遍历一遍链表，找出链表总长度len，然后再遍历一次求len-k-1的值。这个方法最容易想到，但是也是最笨的方法，因为这样要遍历两次链表。下面给出这种方法的java代码。 public int getListLen(ListNode head) { int len=0; ListNode p=head; wh
单链表 --- 查找链表中间节点，仅一次遍历
weixin_34205826的博客
03-28 135
单链表 --- 查找链表中间节点，仅一次遍历方法：快慢指针法#include<string.h> #include<malloc.h> #include<assert.h> typedefintDataType; typedefstructListNode { structListNode*_next; DataType...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值