摘要: 牛客网高频算法题系列-BM12-单链表的排序 题目描述 描述 原题目见:BM12 单链表的排序 解法一:数组排序 首先判断如果链表为空或者只有一个结点,则不需要排序,直接返回原链表。 否则,使用额外空间进行排序,处理过程如下: 首先遍历链表,将所有结点值暂存在一个List中; 然后,使用库函数将Li 阅读全文
posted @ 2022-06-05 12:37 醉舞经阁 阅读(33) 评论(0) 推荐(0) 编辑