单链表排序-CSDN博客

网站介绍:文章浏览阅读72次。描述给定一个无序单链表,实现单链表的排序(按升序排序)。示例1输入:[1,3,2,4,5]复制返回值:{1,2,3,4,5}最简单的方法,遍历链表写到List中,sort,再拼接下面是用归并排序的解法:public class 单链表排序 { public class ListNode { int val; ListNode next = null; public ListNode(int val) {