Python如何實現(xiàn)反轉(zhuǎn)鏈表

發(fā)布時間：2020-07-07 11:16:18 來源：億速云閱讀：205 作者：清晨欄目：開發(fā)技術(shù)

這篇文章主要介紹Python如何實現(xiàn)反轉(zhuǎn)鏈表，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

題目：

反轉(zhuǎn)一個單鏈表。

示例:

輸入: 1->2->3->4->5->NULL

輸出: 5->4->3->2->1->NULL

進(jìn)階:

你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題？

思路：

主要需要注意反轉(zhuǎn)過程中不要丟了節(jié)點。可以使用兩個指針，也可以使用三個指針。

Python如何實現(xiàn)反轉(zhuǎn)鏈表

Python解法一：

class Solution:
  def reverseList(self, head):
    cur, prev = head, None
    while cur:
      temp = cur.next
      cur.next = prev
      prev = cur
      cur = temp
    return prev

Python解法二：

class Solution:
  def reverseList(self, head):
    if head == None or head.next == None:
      return head
    prev = None
    cur = head
    post = head.next

    while post:
      cur.next = prev
      prev = cur
      cur = post
      post = post.next
    cur.next = prev
    return cur

以上是Python如何實現(xiàn)反轉(zhuǎn)鏈表的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

Python如何實現(xiàn)反轉(zhuǎn)鏈表

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽