剑指offer（十五）反转链表

写在前面：

为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以对代码以及思路提提建议，欢迎志同道合者，谢谢。

题目：
输入一个链表，反转链表后，输出新链表的表头。
大三的发生的环境

思路：

假设链表
1-2-3-4-5-6-7
长度为7的链表，要反转为7-6-5-4-3-2-1

我们新建一个链表头，一个中间节点k（用于交换的）， 第一步，我们将1这个节点的next赋值给中间节点k，然后我们将1这个节点设置为链表头，1的next为null，然后我们在将k这个节点保存，然后k的next设置为k，前面保存的k设置为链表头，next设置为1

代码实现

package com.itzmn.offer;/**
 * @Auther: 张梦楠
 * @Date: 2018/7/30 10:24
 * 简书：https://www.jianshu.com/u/d611be10d1a6
 * 码云：https://gitee.com/zhangqiye
 * @Description:
 */public class Offer15 {    public static void main(String[] args) {        new Offer15().init();
    }    private void init() {
        ListNode listNode = new ListNode(2);
        ListNode listNode1 = new ListNode(3);
        ListNode listNode3 = new ListNode(4);
        ListNode listNode4 = new ListNode(5);
        ListNode listNode5 = new ListNode(6);

        listNode.next = listNode1;
        listNode1.next = listNode3;
        listNode3.next = listNode4;
        listNode4.next = listNode5;

        ListNode listNode2 = ReverseList(listNode);

        display(listNode2);

    }    /**
     * 反转链表，返回新链表的表头
     * 思路：
     *  将每个节点分开之后，将后一个节点的next指向前一个节点
     * @param head
     * @return
     *  1 2 3
     */
    public ListNode ReverseList(ListNode head) {        //保存链表节点的前一个节点
        ListNode pre = null;        //保存链表节点的下一个节点
        ListNode next = null;        while (head != null){

            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }        return pre;

    }    public class ListNode {        int val;
        ListNode next = null;

        ListNode(int val) {            this.val = val;
        }
    }    public void display(ListNode node){        while (node != null){
            System.out.print(node.val +" ");
            node = node.next;
        }
        System.out.println();
    }

}

作者：z七夜
链接：https://www.jianshu.com/p/b0b963da6da2