反转链表

输入一个链表，反转链表后，输出链表的所有元素。

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    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;  
    }