leetcode 876. 链表的中间结点(python)

古城微笑少年丶 2022-04-21 17:22 154阅读 0赞

给定一个带有头结点 `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` 之间。

# Definition for singly-linked list.
    # class ListNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution(object):
        def middleNode(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            if head.next is None:
                return [head.val]
            else:
                List = []
                cur = head
                while cur is not None:
                    List.append(cur.val)
                    cur = cur.next
                return List[len(List)/2 :]

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode:876. 链表的中间结点【详解】

目录题目题目解析：代码展示图解题目 > 给你单链表的头结点 `head` ，请你找出并返回链表的中间结点。 > > 如果有两个中间结点，则返回第二

迷南。/ 2024年02月20日 12:20/ 0 赞/ 9 阅读

相关 leetcode 876. 链表的中间结点

给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：\[1,2,3,4,5\] 输出：\[

布满荆棘的人生/ 2023年09月26日 09:46/ 0 赞/ 72 阅读

相关【leetcode.876】链表的中间结点

一、题目描述给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 > 示例 1： > > 输入：\[1,2

叁歲伎倆/ 2022年12月12日 15:08/ 0 赞/ 91 阅读

相关 LeetCode-876. 链表的中间结点(Goland实现)

> LeetCode题号：[876. 链表的中间结点][876.] > > 问题描述： > > 给定一个带有头结点 `head` 的非空单链表，返回链表的中间

小咪咪/ 2022年12月07日 11:43/ 0 赞/ 110 阅读

相关 Leetcode 876. 链表的中间结点(快慢指针)

题目重述给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：\[1,2,3,4,5\

分手后的思念是犯贱/ 2022年10月18日 12:42/ 0 赞/ 128 阅读

相关 LeetCode876. 链表的中间结点

给定一个带有头结点 `head` 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]

灰太狼/ 2022年05月17日 04:47/ 0 赞/ 138 阅读

相关 LeetCode【876.链表的中间结点】

题目描述 > 给定一个带有头结点`head`的非空单链表，返回链表的中间结点。 > 如果，有两个中间结点，则返回第二个中间节点。示例 1：输入：\[1,

一时失言乱红尘/ 2022年05月16日 05:05/ 0 赞/ 139 阅读

相关 leetcode 876. 链表的中间结点(python)

给定一个带有头结点 `head` 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]

古城微笑少年丶/ 2022年04月21日 17:22/ 0 赞/ 155 阅读

相关 876.链表的中间结点

链表的中间结点 ![在这里插入图片描述][20190609214844125.png] 一、求出链表的总长度count，再次遍历链表当index==count/2

深藏阁楼爱情的钟/ 2022年01月21日 10:57/ 0 赞/ 159 阅读

相关 Leetcode刷题java之876. 链表的中间结点

执行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗 :34.6 MB, 在所有 Java 提交中击败了40

╰+哭是因爲堅強的太久メ/ 2021年10月30日 05:38/ 0 赞/ 239 阅读