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.

题目分析及思路

题目给出一个非空单链表，要求返回链表单的中间结点。可以将链表中的结点保存在list中，直接获取中间结点的索引即可。

python代码

# 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':

        l = [head]

        while l[-1].next:

            l.append(l[-1].next)

        return l[len(l) // 2]