每日一道算法題--leetcode 206--反轉鏈表--python

【題目描述】

【思路】

在b站上竟然看到有講解leetcode的視頻，我服了，就是這道題目，順手本身敲一下。 因爲最終要返回反轉後的鏈表的頭節點，所以每次先將當前節點的下一位保存到nextt變量中，再讓當前節點指向頭節點，並將當前節點更新爲頭節點，最後令nextt稱爲下一輪循環的當前節點。

【代碼】

class Solution(object):
   def reverseList(self, head):
       pre=None
       p=head
       while(p):
           q=p.next
           p.next=pre
           pre=p
           p=q 
       return pre
複製代碼