linked list快慢指针找中点3种写法的不同

最新推荐文章于 2023-01-18 16:20:03 发布

星璇love

最新推荐文章于 2023-01-18 16:20:03 发布

阅读量561

点赞数 2

分类专栏：算法文章标签：链表

本文链接：https://blog.csdn.net/qq_33374476/article/details/104441833

版权

本文介绍了使用快慢指针在链表中寻找中点的三种不同方法。通过调整快指针的起始位置，可以使得慢指针在链表长度为偶数时指向中点的左边或右边元素，或者在链表长度为奇数时指向最后一个元素。快指针的更新条件也会影响最终结果。

摘要由CSDN通过智能技术生成

Linked List 用快慢指针找中点的3种写法的不同

fast = head, while (fast.next != null && fast.next.next != null)

Node fast = head;
while (fast.next != null && fast.next.next != null) {
   
	slow = slow.next;
	fast = fast.next

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

星璇love

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【Java程序员面试专栏数据结构】二高频面试算法题：链表

MaoLin Tian's Blog

11-13

164

【Leetcode】148.排序链表

最新发布

明朗晨光的专栏

09-23

258

归并排序：步长+无额外空间或 快慢指针+递归栈深度O(logn)

参与评论您还未登录，请先登录后发表或查看评论

快慢指针 find linkedlist 中间元素

cncnlg的专栏

11-15

600

void findMid(node *s) { node *p,*q; q=s->next; p=s->next; while(q) { if(q->next==NULL)//奇数个元素 { coutdata; return ;} else if(q

快慢指针 —— 链表中点

09-23

1298

使用快慢双指针，快指针一次走两步，慢指针一次走一步，十分 tricky；

链表的快慢指针：查找中点

tenyee

07-23

1921

一直做题都是数组中点，直接算n/2，但是链表的中点怎么求出来，我还真没见过，只能说自己做题太少了。今天做leetcode上的题就遇到了，虽然说简单，但对我来说这是个新的知识点，我得记录一下，代码如下：ListNode* findMidNode(ListNode* head) { ListNode *slow, *fast; slow = head; fas

Linked List - 单链表找中点 - 快慢指针

DO IT. LOVE IT.

08-01

1453

快慢指针

快慢指针找链表中点

qq_41185288的博客

06-27

365

一直遍历了找中点，遇见了几次快慢指针找中点但是也没记住，记性不好就写着。 ListNode *fast,*slow; fast=slow=head; while(fast&&fast->next) { slow=slow->next; fast=fast->next->next; } //slow最终所指即为中点 ...

【printf函数】vprintf使用参数列表(va_list)传递参数

A16678643251的博客

06-24

1312

PWN菜鸡小分队感谢大家的阅读，如文中有本菜鸡写错的地方请来指正(本菜鸡太菜造成)，文章篇幅较长，可以根据标题挑选感兴趣的看。在这里建了个pwn群，希望刚学pwn的同学们可以一起进来交流，分析，提问题等等。...

8.算法与数据结构——指针与链表

strive for the best 的博客

06-27

2636

链表简介我们知道，如果申请一块儿连续的存储来储存数据的话，一旦遇到插入和删除操作，这个时候后续所有数据都需要向前或者向后移动，这种时间上的开销甚至可能达到O(N)。所以我们想到用不连续的存储，即用链表来存储，每个链表节点中，含有两部分，第一部分是值部分，第二部分是指针部分，通常记作NEXT指针，NEXT指针指向下一个节点的的位置。如果其是最后一个节点，NEXT则指向NULL。我们来看一下leetcode默认的链表表示方法： struct ListNode { int val; ListNode *ne

快慢指针找中点

Strive_LiJiaLe的博客

05-07

170

public static class Node{ public int val; public Node next; Node(int val){ this.val = val; } } //返回中点或上中点 public static Node midOrUpMidNode(Node head){ if (head == null||head.next==null||head.

快慢指针找中点原理

sxyxxb的博客

06-05

469

快慢指针找中点问题，方法是分别定义一个快指针和一个慢指针，快指针的速度是慢指针的二倍。快指针速度2V，慢指针的速度就是V，两个指针同时开始走，快指针用时间T到达终点，慢指针用的时间也是T。这时快指针走过的路程S=2VT，慢指针走过的是路程S=VT。快指针走过的S=2VT表示的是全程，因此慢指针走过的刚好是一半（也就是中点）。以上是对原理通俗的解释，欢迎大家一起讨论。...

使用快慢指针实现链表找中点问题

明朗晨光的专栏

06-09

476

快慢指针找中点

141. Linked List Cycle(快慢指针的典型应用)

Hcaroline

05-07

197

problems: Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list wher...

LeetCode 链表的中间结点（快慢指针）

hestyle的博客

06-11

315

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.v...

链表的中点 快慢指针

ailinyingai的博客

12-28

123

#include <stdio.h> #include <iostream> /*---------------------链表的操作----------------------*/ //也可以直接使用STL中的双向链表结构list。 typedef struct ListNode { int val; ListNode* pNext; } ListNode,*...

利用快慢指针解决查找链表的中间节点问题

qq_43437122的博客

05-07

635

问题描述：找到链表的中间节点，并输出节点的信息。解题思路：定义一个快指针，再定义一个慢指针，快指针每次走两步，慢指针每次走一步。当快指针指向结尾的时候，慢指针刚好指向中间节点。代码如下：注意：如果你对代码中的 speed != null 这个判断条件有疑问的话，你把节点设置成奇数个你就懂了。 package com.guigu.LinkedListDemo; public class ...

链表中点技巧：快慢指针定位链表中点

西城风雨楼

01-18

554

单链表的节点数目可能是奇数或者偶数，奇数节点的链表中点是唯一的，偶数节点的链表中点有两个，分别是上中点和下中点，如下图所示：

JavaScript实现链表(Linked-list)详解

"本文主要介绍JavaScript中的链表(Linked-list)数据结构，包括概念、原理、定义以及常用操作，特别关注单向链表的实现。通过实例解析，帮助读者理解和应用链表解决数组操作中遇到的问题。" 在计算机科学中，链表是...