LeetCode：206. Reverse Linked List - Python

问题描述：

206. 反转链表

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

问题分析：

今天开始复习链表的知识，为什么要从这个题目开始，因为昨天去应客面试算法，出了三个题目，其中一个是这个，自己用的是递归来做的，奈何自己太菜，非递归的一时间没想起来，就被人家一顿嫌弃，最后到了各种diss，人满为患，给你过了，也排不到你。。。，为何又让我来面那？只能说了句，不会的，我会回去继续学习，我可以了走了吗？哈哈，还是要好好复习总结。

非递归的，其实也非常简单，就是扫描一遍，利用链表的头插法 ，插入到另一个链接就可以了。

Python3实现：

class Solution:
    def reverseList(self, head):

        if not head: return head

        pre = None
        cur = head
        next = head.next

        while next is not None:
            cur.next = pre  # 头插法
            pre = cur
            cur = next  # 当前节点指向下一个
            next = next.next  # 下一个节点，再向下移动一个

        cur.next = pre  # 加上最后一个

        return cur

声明： 总结学习，有问题可以批评指正，大神可以略过哦。