LeetCode 148. Sort List

最新推荐文章于 2024-07-20 15:35:45 发布

码无止境__

最新推荐文章于 2024-07-20 15:35:45 发布

阅读量121

点赞数

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

本文链接：https://blog.csdn.net/weixin_58971275/article/details/127214254

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

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;
}