劍指offer55.鏈表中環的入口結點

給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 設定塊 慢指針，快指針沒次走兩步，慢指針每次走一步，如果有環，它們一定會相遇；否則快指針會先到最後。相遇後選一個指針在頭結點，然後與慢指針同時移動，相遇位置就爲環入口： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val

>>阅读原文<<