public static ListNode ReverseList(ListNode head) { ListNode cur = head; ListNode pre = null; while(cur != null){ ListNode next = cur.next; cur.next = pre; pre = cur; cur = next; } return pre; }