「LeetCode每日一题」——876. 链表的中间结点
876. 链表的中间结点
链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/
难度：简单
题目
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
示例 1：
输入：[1,2,3,4,5]
输出：此列表中的结点 3 (序列化形式：[3,4,5])
返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
注意，我们返回了一个 ListNode 类型的对象 ans，这样：
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
示例 2：
输入：[1,2,3,4,5,6]
输出：此列表中的结点 4 (序列化形式：[4,5,6])
由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。
提示：
给定链表的结点数介于 1 和 100 之间。
思路
这题有很多种的方法，拿到这种题最容易想到的方法就是双指针，一个快，一个慢，要找到中间结点，那速度就为2倍，快指针遍历到了末尾，那慢指针就在中间结点。
代码见解决方案。
方案代码
解决方案：
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def middleNode(self, head: ListNode) -> ListNode:
fast = head
slow = head
while fast and fast.next:
fast = fast.next.next
slow = slow.next
return slow原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/250.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」—— 56. 合并区间
56. 合并区间 链接：https://leetcode-cn.com/problems/merge-intervals/难度：中等 题目 给出一个区间的集合，请合并所有重叠的区间…
-
「LeetCode每日一题」—— 542. 01 矩阵
542. 01 矩阵 链接：https://leetcode-cn.com/problems/01-matrix/难度：中等 题目 点击原文链接跳转查看题目 思路 这道题求的就是每…
-
「LeetCode每日一题」—— 42. 接雨水
42. 接雨水 链接：https://leetcode-cn.com/problems/trapping-rain-water/难度：困难 题目 给定 n 个非负整数表示…
-
「LeetCode每日一题」—— 202. 快乐数
202. 快乐数 链接：https://leetcode-cn.com/problems/happy-number/难度：简单 题目 点击原文链接跳转查看题目 思路 今天是四月最后…
-
「LeetCode每日一题」—— 1111. 有效括号的嵌套深度
1111. 有效括号的嵌套深度 链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-par…
-
「LeetCode每日一题」—— 466. 统计重复个数
466. 统计重复个数 链接：https://leetcode-cn.com/problems/count-the-repetitions/难度：困难 题目 思路 这是一道困难题，…
-
「LeetCode每日一题」—— 33. 搜索旋转排序数组
33. 搜索旋转排序数组 链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/难度：中等 题目 点…
-
「LeetCode每日一题」——945. 使数组唯一的最小增量
945. 使数组唯一的最小增量 链接：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique…
-
「LeetCode每日一题」—— LCCI.16.03.交点
LCCI.16.03.交点 链接：https://leetcode-cn.com/problems/intersection-lcci/难度：困难 题目 点击原文链接跳转查看题目 …
-
「LeetCode每日一题」——543. 二叉树的直径
543. 二叉树的直径 链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/难度：简单 题目 给定一棵二叉树，你…
您必须登录才能发表评论。