python返回链表中点

    def find_middle(self):
        if not self._head or self._head.next is None:
            return self._head
        
        fast, slow = self._head, self._head
        fast = fast.next
        
        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next
        return slow
posted @ 2021-07-12 18:50  水天需  阅读(65)  评论(0编辑  收藏  举报