反转链表



题目描述

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

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;
	            head.next = pre;
	            pre = head;
	            head = next;
	        }
	        return pre;
    }
}