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

最新推荐文章于 2021-11-28 15:12:45 发布
最新推荐文章于 2021-11-28 15:12:45 发布
阅读量192 收藏
点赞数
文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangchang1314/article/details/106255320
版权

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

wangchang1314
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【实战】ACM 选手图解 LeetCode 环形链表
用有趣有味的方式，学习有价值的编程知识。
02-15 485
图解 LeetCode 141：环形链表。
链表的题目总结
weixin_38087754的博客
07-25 149
一 单链表中的双指针 快慢指针找环的问题 如果存在环，快指针总能追上慢指针。 什么速度合适？其他速度怎么样？ 例子： Linked List Cycle Given a linked list, determine if it has a cycle in it. class Solution(object): def hasCycle(self, head): ...
链表基础知识
qq_48094059的博客
10-25 257
链表的概念 链表是一种通过指针串联在一起的线性结构，每一个节点是又两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的类型 单链表 如上图所示 双链表 每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。 循环链表 链表首尾相连。 循环链表可以用来解决约瑟夫环问题。 链表的存储方式 数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。 链表是通过指针域的指针链接在内存中各个节点。 所以链表中的节点在内存中不是
数据结构基础 之 双链表
AKA_Yi的博客
10-27 409
双链表（double list）双链表初始化基本操作插入 双链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 图解:(e[x] 记录所存的值，l[x] 记录左指针所指向的结点，r[x] 记录右指针指向的结点) 初始化 双链表在初始化的时候可以直接简写，使 0 结点为左端点，1 结点为右端点即可 图解:(即 0 结点作为头结点，1 结点作为尾结点)
链表中间节点 快慢指针的基础应用
weixin_39255587的博客
05-25 135
基本方法：使用快慢指针，慢指针每次向后移动一个节点，快指针移动两个节点。针对特殊要求再修改快慢指针的起始位置等细节。对数器选择：使用列表保存每个节点，直接求中间节点，比对两种方法的输出。 1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点 def midOrUpMid(head): if not head: return slow = fast = head while fast.next and fast.next.next: slow = s
C++删除链表中间节点的方法
08-30
这种策略不仅可以找到链表的中间节点，而且在链表长度未知的情况下也能很好地工作。通过理解并实践这种方法，开发者可以更好地理解和操作链表数据结构，这对于进行更复杂的链表操作具有重要意义。
给定链表中间节点指针，删除中间节点的方法
09-15
这是因为我们要将中间节点的数据替换为`p`的数据，以便在删除`p`后，中间节点依然保留了原本应该在链表中的信息。 2. **指针更新**：接着，我们将中间节点的`next`指针更新为`p`的下一个节点。这样，中间节点就直接...
c语言编程题之链表操作链表的中间节点.zip
最新发布
04-02
在C语言编程中，链表是一种非常重要的数据结构，它不同于数组，不需要预先分配连续的内存空间，而是通过节点间的指针链接实现数据的存储。本压缩包文件“c语言编程题之链表操作链表的中间节点”显然是针对如何找到...
js代码-寻找链表的头节点
07-14
链表不同于数组，数组中的元素在内存中是连续存储的，而链表的每个元素（节点）包含数据以及指向下一个节点的引用，形成一个链式结构。本项目主要探讨如何在JavaScript中寻找链表的头节点。 首先，我们需要理解链表...
leetcode刷题总结--链表问题（python）双指针法
vinojie的博客
06-11 482
链表中的双指针问题（python）
【链表】(二) 双指针技巧
闻韶
07-14 715
LeetCode - 探索卡片 - 链表 - 二 - 双指针技巧
Leetcode：链表题
qitong111的专栏
04-08 148
1.删除链表的节点编写一个函数，在给定单链表一个结点(非尾结点)的情况下，删除该结点。假设该链表为1 -> 2 -> 3 -> 4 并且给定你链表中第三个值为3的节点，在调用你的函数后，该链表应变为1 -> 2 -> 4。思路：删除指定节点，由于是单链表，直接把节点更新到下一个#Definition for singly-linked list. class List...
LeetCode 876链表的中间结点（python）
qq_42008430的博客
03-23 224
题目描述： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans， 这样：ans.val = 3, ans...
python链表实现多项式_python 实现链表常见算法
weixin_28797725的博客
02-21 447
之前在刷算法题的时候，见过很多基础的链表的操作，本着整理一下的想法，在这儿总结一下(PS。每次写都会遇到多多少少的问题·······我真的太菜了1：先来实现一个链表节点class ListNode():def __init__(self,num):self.val = numself.next = None2:在O(1)时间删除一个链表节点这个的主要耗费在找到这个节点的前一个节点，所以采用不删除这...
寻找数组的中心索引
weixin_47486152的博客
11-28 692
给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 优化后： class Solution { public int pivotIndex(int[] nums) { int su
链表问题思路总结_Python描述
ZhangXiang
07-04 842
对遇到的经典链表问题思路进行一个总结： class ListNode: def __init__(self, x): self.val = x self.next = None 1、给定一个单链表的结点指针，在O(1)时间内删除这个节结点(非尾结点) 【思路】：确保当前结点不是None, 在此基础上进行后续处理：a)设置一个新结点为当前结点的后一个结...
oracle rac 一节点慢,同一个语句rac量节点执行计划相同, 一个快一个慢
weixin_29767773的博客
04-09 435
explain plan forselect *from (select to_char(to_date(a.init_date, 'YYYYMMDD'), 'YYYY-MM-DD') || '@' ||trim(casewhen length(a.fund_account) > 10 thento_char(a.fund_account)elselpad(a.fund_account, 1...
java 单链表是否有环,判断链表中是否有环
weixin_34864191的博客
03-14 172
19//遍历链表的同时，让前一个节点的next指向head(或者是任意一个指定的内存)，//在后续的遍历中，如果有节点的当前next指向了head，则说明有环。//破坏链表，达到最快public class Solution {public boolean hasCycle(ListNode head) {ListNode p = head;while(p!=null){ListNode aft ...
寻找链表中间节点华为od
01-23
为了找到链表的中间节点，我们可以使用快慢指针的方法。 快慢指针思路是让一个指针（快指针）每次向前移动两个节点，另一个指针（慢指针）每次向前移动一个节点，直到快指针到达链表末尾。这样，快指针遍历完链表时，慢指针就恰好到达链表的中间节点。 具体的实现步骤如下： 1. 初始化快指针和慢指针，都指向链表的头节点。 2. 使用一个循环，每次循环时，快指针向前移动两个节点，慢指针向前移动一个节点。 3. 当快指针到达链表末尾时，慢指针就到达了链表的中间节点。 4. 返回慢指针指向的节点（即中间节点）。 示例代码如下： ```python def find_middle_node(head): slow_ptr = head fast_ptr = head while fast_ptr is not None and fast_ptr.next is not None: slow_ptr = slow_ptr.next fast_ptr = fast_ptr.next.next return slow_ptr ``` 以上方法的时间复杂度是 O(n)，其中 n 是链表的长度。这是因为快指针每次移动两个节点，所以它最多需要遍历链表的一半。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值