溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關LeetCode如何找出鏈表的中間節點，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
給定一個鏈表的表頭，如果鏈表節點數為奇數則返回中間的節點，否則返回中間兩個節點的任意一個
class ListNode: def __init__(self, x): self.val = x self.next = None def FindKthToTail(head): """ 使用快慢指針，慢指針走1步，快指針走2步。當快指針指向尾節點的時候，慢指針所在的節點就是所求 :param head: :return: """ if not head: return None fast = slow = head while fast.next: fast = fast.next slow = slow.next if fast.next: fast = fast.next return slow def main(): zero = ListNode(0) one = ListNode(1) two = ListNode(2) three = ListNode(3) four = ListNode(4) zero.next = one one.next = two two.next = three three.next = four print(FindKthToTail(zero).val) if __name__ == '__main__': main()
關于“LeetCode如何找出鏈表的中間節點”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
