void reverse(ListNode listNode) {
ListNode temp = listNode.next;
ListNode pre = listNode;
ListNode t;
while (temp != null) {
t = temp.next;
temp.next = pre;
pre = temp;
temp = t;
}
listNode.next = null;
}
我設(shè)置了三個(gè)ListNode
用t保存temp后面的第一個(gè)節(jié)點(diǎn),
讓
temp.next = pre;
注意先移動(dòng)pre谓晌,再移動(dòng)temp船惨,否則會(huì)出問(wèn)題
pre = temp;
temp = t;
最后將頭結(jié)點(diǎn)的next設(shè)為null就大功告成了