//时间复杂度O(nlog(n)),可以用快排,但是快排最坏也是O(n*n),可以用数组,或者动态数组(这里我都试了一下,区别不大,数据多了数组还是会好一点吧,动态数组扩容是非常耗时间的)存贮链表的节点,然后根据节点的val值排序 #include <any> #include <random> #include <vector> class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 ...