LeetCode876: 链表的中间结点

  • A+
所属分类:算法与数据结构

题目描述

求链表的中间结点。若有两个中间结点,返回第二个中间结点。

解决方法

快慢指针,慢指针走一步,快指针走两步。当快指针到达链表的tail时,慢指针到达链表的中间结点。时间复杂度为O(n),空间复杂度为O(1)。

Java代码

Python3代码

运行结果

LeetCode876: 链表的中间结点

许龙涛

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: