码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode——876. 链表的中间结点

时间:2019-10-24 11:55:33      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:链表   col   提交   code   css   append   ret   ext   pen   

# 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:
        if head.next==None:
            return head
        r=[]
        while head:
            r.append(head.val)
            head=head.next
        r=r[len(r)//2:]
        head=ListNode(0)
        p=head
        for i in range(len(r)):
            p.next=ListNode(r[i])
            p=p.next
        return head.next
执行用时 :40 ms, 在所有 python3 提交中击败了89.26%的用户
内存消耗 :13.7 MB, 在所有 python3 提交中击败了5.22%的用户
 
                                                                 ——2019.10.24

leetcode——876. 链表的中间结点

标签:链表   col   提交   code   css   append   ret   ext   pen   

原文地址:https://www.cnblogs.com/taoyuxin/p/11731127.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!