反转链表

1 遍历法
主要是将当前节点反转

public static Node reverse(Node head) {
        if(head==null) {
            return head;
        }
        // pre保存先前节点 next做临时变量保存下一个节点
        Node pre = null;
        Node next = null;
        while(head != null) {
            // 保存下一个节点的值
           next = head.next;
           //将当前节点指针指向上一个节点
           head.next=pre;
           //将当前节点赋值给上一个节点
           pre=head;
           // 下一个节点赋值为当前节点进行下一次循环
           head=next;
        }
        return pre;
    }

2 递归
例子：1->2->3->4
递归到 4节点，.next为空直接弹出
递归到 3节点，3节点.next.next就是4节点的next指针，将他指向3节点就是 temp.next=head;
head.next=null;就是将3节点.next=null将3节点指向下一节点的指针断掉
此时的链表结构如下 4->3
继续弹栈递归，到1节点的时候直接弹出 返回新链表的头结点node
此时链表就是就是4->3->2->1

     * 从倒数第二个节点开始，将下一个节点的next指针指向自己，并将当前节点的next指针置为null
     * @param head
     * @return
     */
    public static Node reverse(Node head) {
        if (head == null || head.next == null)
            return head;
        Node node = reverse(head.next);
        //将下一个节点的指针指向当前节点
        Node temp = head.next;
        temp.next=head;
        //当前节点的下一个节点赋值为null
        head.next=null;
        return node;
    }