剑指Offer 反转链表

题目描述：输入一个链表，反转链表后，输出新链表的表头。

思路：我们可以先用一个list将所有的数据存起来然后形成新的链表，但是这样做复杂度太高了，我们可以定义多个变量从而在遍历链表的同时将链表反转，我们用两个变量pre和next来存储临时的链表中的数据，其中pre表示当前节点之前的一个结点，而next和当前节点保持一致这样每次head节点向前移的时候就可以将next节点的后序节点设置为pre。AC代码如下：

 /*
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}*/
 public class Solution {
     public ListNode ReverseList(ListNode head) {
         if (head == null) {
             return null;
         }
         ListNode pre = null;
         ListNode next = null;
         while (head != null) {
             next = head.next;//让next引用指向head下一个节点，
             head.next = pre;//pre始终指向当前head的前一个节点
             pre = head;
             head = next;
         }
         return pre;
     }
 }