寻找链表中间节点（靠左、靠右不同情况）

最新推荐文章于 2024-04-14 21:02:27 发布

原创最新推荐文章于 2024-04-14 21:02:27 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

本文介绍了使用快慢指针法来查找链表的中间节点，通过两个案例详细展示了算法的具体实现过程，包括初始化指针、迭代移动直到找到中间节点。

case1:

   if not head or not head.next: 
        return head
    slow = head
    fast = head
    # 用快慢指针分成两部分
    while fast.next and fast.next.next:
        slow = slow.next
        fast = fast.next.next

case2

    slow = fast = head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

通信小白123

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【Java学习】第39节：基础数据结构（二）：链表

m0_46013789的博客

05-25

1509

Java是一种广泛使用的编程语言，由Sun Microsystems（现在是Oracle Corporation）首次推出。它是一种跨平台的编程语言，意味着您可以编写一次代码，然后在多个不同的计算机系统上运行，而无需对其进行修改。Java被广泛用于开发各种类型的应用程序，包括企业级应用、移动应用、Web应用、游戏等。

靠一个HashMap的讲解打动了头条面试官，我的秘诀是

xuanwo007的博客

07-13

803

最近收集了一份github标星81.6k的Java面试突击手册，文末查看关注转发+转发+转发私信回复关键词【学习】即可获取~ 预备知识位运算知识位运算操作是由处理器支持的底层操作，底层硬件只支持01这样的数字，因此位运算运行速度很快。尽管现代计算机处理器拥有了更长的指令流水线和更优的架构设计，使得加法和乘法运算几乎与位运算一样快，但是位运算消耗更少的资源。常用的位运算如下：位与 & (1&1=1 1&0=0 0&0=0) 位或 | (...

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

【实战】ACM 选手图解 LeetCode 环形链表

用有趣有味的方式，学习有价值的编程知识。

02-15

634

图解 LeetCode 141：环形链表。

数据结构算法刷题（23）快慢指针、前后指针

sinounuo的博客

05-25

172

第二种思路：用两个指针，第一个right指针从dummynode走出n+1步之后，left从dummy移动，同时移动right，当right指向最后一个节点的时候，left指向倒数n+1个节点。思路：#需要一个dummynode，当p的后面两个节点值相同时，进入一个循环，删除这些值相同的元素，如果后面两个节点值不同，就移动cur到下一个节点，直到只剩下两个节点。思路：#cur指向头结点，如果下一个节点的值与cur相同就删除掉下一个节点，如果不同就移动到下一个节点，知道cur.next是空。

链表基础知识

qq_48094059的博客

10-25

401

链表的概念链表是一种通过指针串联在一起的线性结构，每一个节点是又两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的类型单链表如上图所示双链表每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。循环链表链表首尾相连。循环链表可以用来解决约瑟夫环问题。链表的存储方式数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是

数据结构基础之双链表

AKA_Yi的博客

10-27

647

双链表（double list）双链表初始化基本操作插入双链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。图解:(e[x] 记录所存的值，l[x] 记录左指针所指向的结点，r[x] 记录右指针指向的结点) 初始化双链表在初始化的时候可以直接简写，使 0 结点为左端点，1 结点为右端点即可图解:(即 0 结点作为头结点，1 结点作为尾结点)

链表中的fast.next和fast.next.next

weixin_44725351的博客

04-14

357

【代码】链表中的fast.next和fast.next.next。

输出该单链表的中间结点的值，如果链表长度为偶数，则输出中间靠右的结点

CASSIELC的博客

06-30

424

输出该单链表的中间结点的值，如果链表长度为偶数，则输出中间靠右的结点题目要求：输入数据创建一个单链表，实现一种算法。输出该单链表的中间结点的值，如果链表长度为偶数，则输出「中间靠右」的结点。如果链表只有一个元素，则输出唯一的元素。算法思路：创建一个单链表设置两个指针，一个快指针fast，一个慢指针slow；当快指针所指向的数据以及它所指向的下一个数据为空时，慢指针指向中间元素。 #include <iostream> #define LIST_INIT_SIZE 100 #def

队列的基本操作← 二叉树概念及分类链表的概念及基本操作← 图的基本概念及分类最短路径算法特点← 查找算法实现

最新发布

07-05

- **完全二叉树**：除了最后一层外，其他各层都是满的，并且最后一层的所有节点都尽可能靠左排列。 - **平衡二叉树**：左右子树高度差不超过1的二叉树。 - **二叉搜索树（BST）**：对于每个节点，左子树上的所有节点...

LeetCode经典算法题目一（字符串、数组、链表、栈、队列、哈希）

yy2017220302028的博客

02-24

7989

最近开始刷LeetCode，回顾了一下被我遗忘在角落里的数据结构和算法，还包括java的一些基础语法，为了避免刷完了题又忘，所以就想在这里总结一下做过的题目，文中出现的所有代码均是用java编写，有不对的地方欢迎指正。业精于勤，荒于嬉；行成于思，毁于随。每天保持思考、学无止境、持续更新…… 1.回文数回文数是指：正序和倒序都是一样的数。算法：初始化y(倒序)为0，循环计算： y=y*...

链表的题目总结

weixin_38087754的博客

07-25

234

一单链表中的双指针快慢指针找环的问题如果存在环，快指针总能追上慢指针。什么速度合适？其他速度怎么样？例子： Linked List Cycle Given a linked list, determine if it has a cycle in it. class Solution(object): def hasCycle(self, head): ...

链表中间节点 快慢指针的基础应用

weixin_39255587的博客

05-25

195

基本方法：使用快慢指针，慢指针每次向后移动一个节点，快指针移动两个节点。针对特殊要求再修改快慢指针的起始位置等细节。对数器选择：使用列表保存每个节点，直接求中间节点，比对两种方法的输出。 1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点 def midOrUpMid(head): if not head: return slow = fast = head while fast.next and fast.next.next: slow = s

leetcode刷题总结--链表问题（python）双指针法

vinojie的博客

06-11

568

链表中的双指针问题（python）

LeetCode 876链表的中间结点（python）

qq_42008430的博客

03-23

308

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

floyd判断列表是否有cycle

a5139515的博客

10-10

297

一个列表，不使用额外空间，如何判定是否存在cycle（循环）呢？一个简单有效的算法为floyd算法，可以理解为一个乌龟和一个兔子赛跑，如果它们跑的是一个循环的圆圈，那么乌龟一定会追上兔子。该算法设置一个fast结点和slow结点，fast每次向前移动两步，slow每次向前一步，每次移动后判定fast是否等于slow。如果相等，则说明存在圆环。该算法完备性可以简单解释如下，每一次行走，相

python链表实现多项式_python 实现链表常见算法

weixin_28797725的博客

02-21

536

之前在刷算法题的时候，见过很多基础的链表的操作，本着整理一下的想法，在这儿总结一下(PS。每次写都会遇到多多少少的问题·······我真的太菜了1：先来实现一个链表节点class ListNode():def __init__(self,num):self.val = numself.next = None2:在O(1)时间删除一个链表节点这个的主要耗费在找到这个节点的前一个节点，所以采用不删除这...

LeetCode-题目详解（六）：链表【链表的中间节点：左半链表的结尾节点】【slow = head | fast = head | while fast and fast.next】

u013250861的博客

05-27

2268

当「乌龟」和「兔子」从链表上的同一个节点开始移动时，如果该链表中没有环，那么「兔子」将一直处于「乌龟」的前方；链表具有天然的递归性，一个链表例如 1->2->3->4->5->NULL ，可以看成头节点(节点值为 1 的节点)后面挂接一个更短的链表(缺少节点值为 1 的节点，以节点值为 2 的节点为头节点) 1->更短的链表，依次类推。这样以来，我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随后将其移动到双向链表的头部，即可在 O(1) 的时间内完成 get 或者 put 操作。

链表问题思路总结_Python描述

ZhangXiang

07-04

902

对遇到的经典链表问题思路进行一个总结： class ListNode: def __init__(self, x): self.val = x self.next = None 1、给定一个单链表的结点指针，在O(1)时间内删除这个节结点(非尾结点) 【思路】：确保当前结点不是None, 在此基础上进行后续处理：a)设置一个新结点为当前结点的后一个结...