欢迎访问 如意编程网!

如意编程网

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

LeetCode 876 Middle of the Linked List 解题报告

发布时间:2024/7/5 编程问答 5 豆豆
如意编程网 收集整理的这篇文章主要介绍了 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]

        

转载于:https://www.cnblogs.com/yao1996/p/10360948.html

总结

以上是如意编程网为你收集整理的LeetCode 876 Middle of the Linked List 解题报告的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得如意编程网网站内容还不错,欢迎将如意编程网推荐给好友。