leetcode排序链表 java

题目

题目分析

这道题猛一眼看着很简单，但是这是链表，而不是数组。如果是数组的话，Arrays.sort()一下就行。我一开始就是这么想的，看能不能转换成List，再变成数组，，太麻烦了，一看就不是正确解法。

官方给的方法（从底向顶进行合并排序）

1. 计算出来链表长度length
2. 对链表进行划分，每个小链表的长度为subLength，然后进行两两合并，subLength=length。
   合并的时候用到了Leetcode 21. 合并有序链表

注意对链表进行安全剪断：

ListNode head2 = curr.next;  // 1. 保存当前节点的下一个节点（即第二个子链表的头节点）
curr.next = null;            // 2. 断开当前节点与后续节点的连接
curr = head2;                // 3. 将 curr 移动到第二个子链表的头节点

deepseek给出的解释：
这段代码的作用是 将链表从当前节点 curr 处断开，分成两个独立的子链表，并移动 curr 指针到第二个子链表的头部。具体解析如下：

代码解释

ListNode head2 = curr.next;  // 1. 保存当前节点的下一个节点（即第二个子链表的头节点）
curr.next = null;            // 2. 断开当前节点与后续节点的连接
curr = head2;                // 3. 将 curr 移动到第二个子链表的头节点

1. ListNode head2 = curr.next

   • 将 curr.next（当前节点的下一个节点）保存到临时变量 head2 中。
   • 此时 head2 指向第二个子链表的头节点。

2. curr.next = null

   • 将 curr.next 设为 null，断开当前节点与后续节点的连接。
   • 此时第一个子链表以 curr 结尾，第二个子链表以 head2 开头。

3. <