[每日一题]206. Reverse Linked List（链

1.这是一个反转链表的题目。

206.reverse linked list.png

题目的意思就是输入一个链表，然后将链表反转．

2.题解：

我们的思路是设置一个prev变量，记录每次新生成的链表的首位，然后，不断的将链表向这条链上添加．
代码有点简洁：

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

如下图所示：

206.reverse linked list.jpg

3.完整代码

查看链接：https://github.com/Wind0ranger/LeetcodeLearn/blob/master/1-List/206-reverse-linked-list.py