查找链表中间数

最新推荐文章于 2023-12-02 08:45:00 发布

aaaqqq1234

最新推荐文章于 2023-12-02 08:45:00 发布

阅读量202

点赞数

分类专栏：链表

本文链接：https://blog.csdn.net/aaaqqq1234/article/details/107369012

版权

链表专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目

查找链表的中间节点

思路

双指针，一个指针跑两步，另一个指针跑一步，就能找到中间节点。

代码

def find_mid(lst):
  assert lst.head is not None and lst.head.next is not None

  head = lst.head
  fast = head
  slow = head
  while fast is not None and fast.next is not None:
    fast = fast.next.next
    slow = slow.next

  return slow.value

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

aaaqqq1234

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
查找链表中间数

题目查找链表的中间节点思路双指针，一个指针跑两步，另一个指针跑一步，就能找到中间节点。代码def find_mid(lst): assert lst.head is not None and lst.head.next is not None head = lst.head fast = head slow = head while fast is not None and fast.next is not None: fast = fast.next.next
复制链接

扫一扫