LeetCode 148. Sort List

最新推荐文章于 2024-04-25 00:13:48 发布

码无止境__

最新推荐文章于 2024-04-25 00:13:48 发布

阅读量193

点赞数

分类专栏： LeetCode 文章标签： leetcode list 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_58971275/article/details/127214254

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种将链表按升序排列的方法。通过将链表元素转换为数组进行排序，然后重新构建链表来实现。这种方法易于理解且实用。

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

Tag：List

Difficulty：Medium

Problem

链表排序

给你链表的头结点 head ，请将其按升序排列并返回排序后的链表

Solution

解法一：用排序算法对链表排序，比如147. Insertion Sort List

解法二：转换成数组排序问题。放在数组 -> 排序 -> 串起来

public ListNode sortList(ListNode head) {
    List<Integer> list = new ArrayList<>();
    while (head != null) {
        list.add(head.val);
        head = head.next;
    }
    list.sort(((o1, o2) -> o1 - o2));
    ListNode res = new ListNode(-1);
    ListNode p = res;
    for (int i = 0; i < list.size(); i++) {
        p.next = new ListNode(list.get(i));
        p = p.next;
    }
    p.next = null;
    return res.next;
}