输入：1 -> 2 -> 3 ->4 输出：4 -> 3 -> 2 -> 1

一、就地逆序 思路： 1、引入外部操作节点的变量pre, cur, nex，分别代表前一个节点、当前节点、下一个节点。 2、单链表的每个节点只有一个指针，故对每个节点的指针进行2次操作，第1次指针操作，将当前节点指针cur.next值临时保存到nex，即nex = cur.next， 第2次指针操作，将当前的指针cur.next指向其前一个节点pre, 即cur.next = pre，这样就实现了对单个节点的操作。 3、操作节点的变量移动，cur指向下一个操作节点，即cur = nex，这样通过while循环即可实现对每个节点操作。 4、特殊情况：链表为空链表、链表为单节点，直接返回即可，无需逆序操作

代码如下：

评价：链表每个节点遍历1次，故时间复杂度为O(N), 只引入3个外部变量作为临时存储，性能方面较高，不足之处，在于代码逻辑没有那么清晰明了，需要理解三个外部变量是如何移动的，2次指针操作是如何变化的。

二、递归逆序 思路： 1、首先将1 -> 2 -> 3 ->4变成1 -> 4-> 3 -> 2（其中2 -> 3 ->4变成4-> 3 -> 2，采用递归方式实现） 2、再将head头节点1移到尾巴，作为尾结点，由于上一个尾结点2，是原先的head.next，此时将2的next指针指向头节点，即head.next.next = head，然后尾结点指向空，即head.next = None 3、特殊情况：头节点为空或者只有1个节点

代码：

评价：优点是代码逻辑比较简单，链表每个节点遍历1次，故时间复杂度为O(N), 不足在于，由于采用递归，每次的递归的值需要push到栈中，所以性能较低

三、插入法逆序 思路： 1、1 -> 2 -> 3 ->4变成2 -> 1 -> 3 ->4，再变成3 -> 2 -> 1 -> 4，最后4 -> 3 -> 2 -> 1 2、先操作头节点，2次指针操作，第一次赋值给外部变量cur=head.next, 由于头节点变为尾结点，即head.next=None 3、从第二个节点开始，每次都将遍历到的节点，插入到头节点前边，作为新的头节点，2次指针操作和头节点指针指定操作，即2次指针操作：nex=cur.next, cur.next=head, 指定头节点：head=cur 4、移动cur到下一个节点，即cur=nex 5、特殊情况：头节点为空，或者单个节点，直接返回 代码：

评价：每个节点都遍历一次，时间复杂度为O(N)，引入外部变量cur, nex作为临时存储，性能较高，代码逻辑方面，每个节点仍然是2次指针操作，以及操作对象的指针nex, cur的移动，与就地逆序类似，相对简单。