给出一个列表，找出中间节点
结题思路主要是通过快慢指针来找到中间节点：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。
快慢指针寻找中间值
另外快慢指针也可以检测列表是否循环：让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追上慢指针，则表示出现了循环。
class Solution:
def peakIndexInMountainArray(self, A):
"""
:type A: List[int]
:rtype: int
"""
return A.index(max(A))
876. Middle of the Linked List 题目链接 876. Middle of the Li...
题目描述 给出一个列表，找出中间节点 思路 结题思路主要是通过快慢指针来找到中间节点：快指针的移动速度是慢指针移动...
leetcode 876. Middle of the Linked List Given a non-empty...
876. Middle of the Linked List Description Given a non-em...
876. 链表的中间结点[https://leetcode-cn.com/problems/middle-of-t...
文章作者：Tyan博客：noahsnail.com | CSDN | 简书 1. Description 2. S...
Given a non-empty, singly linked list with head node head...
Given a non-empty, singly linked list with head node head...
Given a non-empty, singly linked list with head node head...
获取链表的中点 时间复杂度O(n)，空间复杂度O(1) Runtime: 68 ms, faster than 8...
本文标题：Leetcode-Easy 876. Middle of the
本文链接：https://www.haomeiwen.com/subject/dhvwbftx.html
网友评论