Java 反转链表(Reverse_ListNode)
2019-10-22 本文已影响0人
雁度寒崖
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;
}
我设置了三个ListNode
用t保存temp后面的第一个节点,
让
temp.next = pre;
注意先移动pre,再移动temp,否则会出问题
pre = temp;
temp = t;
最后将头结点的next设为null就大功告成了