头插法了
反转链表
http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca
public ListNode ReverseList(ListNode head) {
if (head == null || head.next == null){
return head;
}
ListNode p = head;
ListNode q = new ListNode(-1);
while (p != null){
ListNode cur = p;
p = p.next;
cur.next = q.next;
q.next = cur;
}
return q.next;
}