剑指Offer | 反转链表

做了个剑指Offer的题目目录，链接如下：
https://blog.csdn.net/mengmengdastyle/article/details/80317246
一、题目
输入一个链表，反转链表后，输出链表的所有元素。
二、思路
（1）主要的思考点在于：单向链表的指向是一直向下一个指向，不能指向到上一个。
解决方法：用一个新的节点记录下一个节点，这样就保证了链表不断；

（2）让pre节点等于head节点，相当于将3赋给pre；
head等于next即向后移位，重新循环。

三、代码

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        //如果是空链表则返回null；
         if(head==null){
            return null; 
         }
        //定义next用来记录下一个节点，防止链表断开，找不到后面的节点
        //定义pre，即新的节点，用来追加节点，形成反转后的链表
        ListNode pre = null;
        ListNode next = null;
        //循环条件，head不断向后移，直到为空
        while(head!=null){
           //记录下一个节点，后面head要向前指向，所以这样可以保证久的链表不断
            next = head.next;
           //向新的链表追加节点
            head.next = pre;
            pre = head;
            //head等于之前next记录的节点，就可以接着循环了
            head = next;
        }
        return pre;
    }
}