python--lintcode35.翻转链表

描述

翻转一个链表

样例

样例 1：

输入：

链表 = 1->2->3->null

输出：

3->2->1->null

解释：

翻转链表

样例 2：

输入：

链表 = 1->2->3->4->null

输出：

4->3->2->1->null

解释：

翻转链表

 

基础题，思路就是用不同指针去做。直接给出代码吧：

class Solution:

    def reverse(self, head):
        #curt表示前继节点
        curt = None
        while head != None:
            #temp记录下一个节点，head是当前节点
            temp = head.next
            head.next = curt
            curt = head
            head = temp
        return curt