美文网首页
[Leetcode] 876. 链表的中间结点

[Leetcode] 876. 链表的中间结点

作者: 丶噗噗噗噗噗 | 来源:发表于2020-04-29 10:45 被阅读0次

876. 链表的中间结点

来源: 876. 链表的中间结点

1. 解题思路

利用快慢指针

2. 代码

class Solution:
    def middleNode(self, head: ListNode) -> ListNode:
        fast, slow = head, head
        while(fast and fast.next):
            fast = fast.next.next
            slow = slow.next
        return slow

相关文章

网友评论

      本文标题:[Leetcode] 876. 链表的中间结点

      本文链接:https://www.haomeiwen.com/subject/mbcgwhtx.html