Leetcode学习笔记：#876. Middle of the Linked List

CCCCCCCYYY_

于 2019-05-14 16:06:41 发布

阅读量148

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/ccystewart/article/details/90208888

版权

Leetcode 专栏收录该内容

110 篇文章

订阅专栏

本文介绍LeetCode题号876的解决方案，题目要求找到非空单链表的中间节点。如果存在两个中间节点，则返回第二个。通过使用慢指针和快指针的方法，快指针速度为慢指针两倍，当快指针到达链表尾部时，慢指针正好位于中间位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode学习笔记：#876. Middle of the Linked List

Given a non-empty, singly linked list with head node head, return a middle node of linked list.

If there are two middle nodes, return the second middle node.

实现：

public ListNode middleNode(ListNode head){
	ListNode slow = head, fast = head;
	while(fast != null && fast.next != null){
		slow = slow.next;
		fast = fast.next.next;
	}
	return slow;
}

思路：
一个慢指针，一个快指针，快指针移动速度为慢指针两倍。