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