輸入一個鏈表,反轉(zhuǎn)鏈表后,輸出新鏈表的表頭。
通常感覺各種操作鏈表比較亂,其實理清了也還好。

鏈表操作示意圖
public ListNode ReverseList(ListNode head) {
if (head == null) {
return null;
}
ListNode p = head;
ListNode q = null;
while (p != null) {
ListNode tmp = p.next;
p.next = q;
q = p;
p = tmp;
}
return q;
}