非常厉害的列表逆置方法： //逆置单链表，原地操作，只需要遍历一遍private ListNode reverse(ListNode head){ListNode pre = null;ListNode cur = head;while(cur!=null){ListNode temp = cur.next;cur.next = pre;pre = cur;cur = temp;}retur