//逆置单链表，原地操作，只需要遍历一遍
private ListNode reverse(ListNode head)
{
ListNode pre = null;
ListNode cur = head;
while(cur!=null)
{
ListNode next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
原地逆置列表reverseList,布布扣,bubuko.com
原文：http://my.oschina.net/u/923087/blog/299676