LeetCode 876 Middle of the Linked List 解题报告

2024-06-01 06:31:34

题目要求

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 解题报告相关推荐

【LeetCode】328. Odd Even Linked List 解题报告（Python C++）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期题目地址:https://leetcode.c ...
876. Middle of the Linked List - LeetCode
为什么80%的码农都做不了架构师?>>> Question 876. Middle of the Linked List Solution 题目大意:求链表的中间节点思路:构 ...
Leetcode PHP题解--D35 876. Middle of the Linked List
2019独角兽企业重金招聘Python工程师标准>>> 876. Middle of the Linked List 题目链接 876. Middle of the Linked L ...
D35 876. Middle of the Linked List
876. Middle of the Linked List 题目链接 876. Middle of the Linked List 题目分析返回一个链表中最中间的元素. 思路先全部塞入数组,再根 ...
【LeetCode】222. Count Complete Tree Nodes 解题报告（Python）
[LeetCode]222. Count Complete Tree Nodes 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个 ...
[LeetCode]849. Maximize Distance to Closest Person 解题报告(C++)
[LeetCode]849. Maximize Distance to Closest Person 解题报告(C++) 题目描述 In a row of seats, 1 represents a ...
LeetCode 206 Reverse Linked List 解题报告
题目要求 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5-> ...
【LeetCode】954. Array of Doubled Pairs 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期题目地址:https://leetcode.c ...
【LeetCode】825. Friends Of Appropriate Ages 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/friends-o ...

最新文章

热门文章