python鏈表超時時間超過

Question

我今天在leetcode上做了一些編程問題。 我試圖解決的問題在此link。

我能解決使用下面的代碼的問題：

class Solution(object): 
    def oddEvenList(self, head): 
     if not head: 
      return head 

     oddPointer = head 
     evenPointer = head.next 
     temp = head.next 
     while evenPointer and evenPointer.next: 
      oddPointer.next = evenPointer.next 
      oddPointer = oddPointer.next 
      evenPointer.next = oddPointer.next 
      evenPointer = evenPointer.next 

     oddPointer.next = temp 
     return head 

但是如果我更改爲下面的代碼，在線法官給我一個期限超過錯誤。我想知道這裏有什麼問題。

class Solution(object): 
    def oddEvenList(self, head): 
     if not head: 
      return head 

     oddPointer = head 
     evenPointer = head.next 
     while evenPointer and evenPointer.next: 
      oddPointer.next = evenPointer.next 
      oddPointer = oddPointer.next 
      evenPointer.next = oddPointer.next 
      evenPointer = evenPointer.next 

     oddPointer.next = head.next #this is the change 
     return head 

我記得我可以在Java中做到這一點，但由於某種原因，python不能這樣做。

Answer 1

我做了一些測試，發現代碼中有一個無限循環，導致時間限制超過錯誤。在我的代碼中：oddPointer.next = head.next這條線將始終指向自己。

Answer 2

在你的第二個例子，你有這三條線（我已經刪除答案不相關的所有行）：

oddPointer = head 
oddPointer.next = evenPointer.next 
oddPointer = head.next 

當執行2號線，oddPointer和head都指向同一個目的。該行覆蓋<that object>.next，即它覆蓋head.next。 head.next的原始值現在無法挽回地丟失。

在第一個示例中，您已將head.next的原始值隱藏在temp變量中，以便稍後檢索它。