翻转即将所有节点的next指针指向前驱节点
public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while(curr != null) { ListNode tmp = curr.next; // 将下一个节点存储在临时变量中 curr.next = prev; prev = curr; curr = tmp; // 从这里往上看比较容易理解 } return prev;}
如果使用工具类,直接Collections.reverse(链表);
网站当前构建日期: 2024.09.28