方法一（最优) : 通过两个变量实现链表的反转，

技巧为：取值，反转，右移，拿值

取值是怕在反转的时候把 next 节点给弄丢了，所以先保存下一个节点的值

反转是核心步骤，即 (要反转的节点)head.next = pre(反转的方向);

右移是为了进行下一次的反转

拿值也算是右移，因为有两个变量，所以要两次右移

public ListNode ReverseList(ListNode head) {
    if(head == null) return null;
    ListNode cur = null;
    ListNode pre = null;
    while(head != null){
        cur = head.next;//取值
        head.next = pre;//反转
        pre = head;//右移
        head = cur;//拿值
    }
    //这时候head 跑到最后已经为null了，pre才是返回的
    return pre;
}

方法二（巧妙的递归反转）

巧就巧在 : head.next.next = head; 意思是，我的下一个的节点的下一个节点就是我， 假设 a -> b -> c,那从 b 开始，b.next 就是 c, 那我把c.next 赋为 b， 不就是巧妙的变成 a -> b <- c 了吗，但是还有一个步骤就是，必须把 b.nexy = null; 因为反转最后一个元素时，需要把null 赋给它的 next, 而 非尾节点会在下一次的反转中得到它的 next 节点，也就是箭头。

public ListNode ReverseList(ListNode head) {
    if(head == null || head.next == null) return head;//先定义退出条件，递归必须点
    ListNode cur = ReverseList(head.next);//递归操作,并保存每次操作的节点
    //倒数第二个节点在这里先执行
    head.next.next = head;//巧妙之处，  可以看做 （下一个节点） a = head.next    a.next = head(前一个节点)
    head.next = null;//必须点,得把他指向的箭头拆掉，等上一个继续反转，再付给他箭头
    return cur;
   
}

双链表的反转，需要两次反转，其他思路跟单链表一样

取值，反转，反转，右移，右移

public DoubleNode DoublereverseList(DoubleNode head){
    DoubleNode pre = null;
    DoubleNode next = null;
    while (head != null){
        next = head.next;//取值
        head.next = pre;//反转
        head.last = next;//反转，两次
        pre = head;//右移
        head = next;//右移
    }
    return pre;
}