每日一道算法题--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
复制代码