复习数据结构的内容链表；每日一题_7_8(NC70 单链表的排序)

weixin_47753602

于 2021-07-08 17:03:15 发布

阅读量150

点赞数 1

分类专栏：牛客文章标签：链表

本文链接：https://blog.youkuaiyun.com/weixin_47753602/article/details/118577428

版权

牛客专栏收录该内容

21 篇文章

订阅专栏

这篇博客介绍了如何使用Java实现无序单链表的排序。首先，遍历链表获取长度，然后将链表元素存入数组，利用Arrays.sort进行排序，最后将排序后的数组重构为新的链表。这种方法涉及到了链表操作和数组排序的知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个无序单链表，实现单链表的排序(按升序排序)。

示例1

输入：

[1,3,2,4,5]

复制返回值：

{1,2,3,4,5}

过程比较麻烦，但还是比较好理解的，首先读取数据，读取链表的长度，将链表中的元素导入数组中，将数组进行排序，再将排序后的数组导成新的链表就可以了。

public ListNode sortInList (ListNode head) {
        ListNode cur = head;
        if (head == null){
            return head;
        }
        int length = 0;
        while(cur!=null){
            length++;
            cur = cur.next;
        }
        int[] arr = new int[length];
        ListNode cur1 = head;
        for (int i = 0;i<arr.length;i++){
            arr[i] = cur1.val;
            cur1 = cur1.next;
        }
        Arrays.sort(arr);
        ListNode cur2 = head;
        for (int i = 0;i<arr.length;i++){
            cur2.val = arr[i];
            cur2 = cur2.next;
        }
        return head;
    
  }