摘要: 算法 - 归并排序 递归法 使用快慢指针,找到中间节点,当只有一个节点的时候,递归失效。 递归左部节点的头节点和右部节点的头节点。 新建前驱节点,并创建指向前驱节点的头指针,对比左右两侧节点大小,然后插入到前驱节点。 参考代码 class Solution { public ListNode sor 阅读全文
posted @ 2022-03-05 11:24 护发师兄 阅读(26) 评论(0) 推荐(0) 编辑