【題目】 分別實現反轉單向鏈表和反轉雙向鏈表的函數

【要求】 如果鏈表長度為N,時間復雜度要求為O(N),額外空間 復雜度要求為O(1)

def reverseList(head):if head == None:returnpre = Nonewhile head!=None:next_ = head.nexthead.next = prepre = headhead = next_return predef reverseDoubleList(head):if head == None:returnpre = Nonewhile head!=None:next_ = head.nexthead.next = prehead.pre = next_pre = headhead = next_return pre

?

總結

以上是生活随笔為你收集整理的反转单向和双向链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。