单链表反转（单链表逆序）是面试经常被问到的问题，最好能在纸上信手拈来！
常见方法（空间复杂度为O(n)）
新建一个链表，遍历链表，将节点使用头插法插入到新链表中去。
不常见方法（空间复杂度问O(1)）
需要两个指针，分别指向头节点，和当前要操作节点的前驱，每次将待操作节点插入到头节点之后即可。
单链表反转（单链表逆序）是面试经常被问到的问题，最好能在纸上信手拈来！
常见方法（空间复杂度为O(n)）
新建一个链表，遍历链表，将节点使用头插法插入到新链表中去。
不常见方法（空间复杂度问O(1)）
需要两个指针，分别指向头节点，和当前要操作节点的前驱，每次将待操作节点插入到头节点之后即可。