23-链表-链表的中间结点

最新推荐文章于 2024-10-05 15:32:05 发布

若呓

最新推荐文章于 2024-10-05 15:32:05 发布

阅读量373

点赞数 9

分类专栏：白话算法文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_56270372/article/details/135597418

版权

白话算法专栏收录该内容

108 篇文章 1 订阅

订阅专栏

文章介绍了在给定单链表的头节点的情况下，如何使用快慢指针算法找到链表的中间结点，包括其基本实现以及两种复杂度较高的替代解法——计数和存储到数组。

摘要由CSDN通过智能技术生成

这是链表的最后一道题，力扣链接。

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例 1：
输入：head = [1,2,3,4,5]
输出：[3,4,5]
解释：链表只有一个中间结点，值为 3 。
示例 2：
输入：head = [1,2,3,4,5,6]
输出：[4,5,6]
解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。

可以直接上快慢指针的答案，这个之前写过就不过多讲解了。

func middleNode(head *ListNode) *ListNode {
	slow, fast := head, head
	for fast != nil && fast.Next != nil {
		slow = slow.Next
		fast = fast.Next.Next
	}
	return slow
}

当然，还有两个解法，一个是计数，一个是存到数组里都挺复杂的，就不过多解释了。