剑指offer-反转链表

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

解题思路：原地反转链表，使用三个指针完成。

public class Solution {
  public ListNode ReverseList(ListNode head) {
		if(head==null||head.next==null){
			return head;
		}
		ListNode next = null;
		ListNode pre = null;
		while(head!=null){
			next = head.next;
			head.next = pre;
			pre = head;
			head = next;
		}
		return pre;
	}
}