【剑指offer】反转链表

输入一个链表，反转链表后，输出新链表的表头。

*与之前的问题不同，这里需要修改链表的指向（之前的问题，不需要修改结点的指针，只需使用栈保存每个结点的值）

*注意非空处理以及最后一个结点指针的修改

 /*
 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.next!=null){
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
         }
 　　　//将尾节点的前驱修改为倒数第二个节点
         head.next = pre;
         return head;
     }
 }