148. 排序链表 --力扣 --JAVA

简介: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。

 题目

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

解题思路

    1. 先将链表各节点之间的联系断开然后再进行排序;
    2. 通过List存放节点,对List按照节点的值进行排序;
    3. 遍历List重新建立联系。

    代码展示

    class Solution {
        public ListNode sortList(ListNode head) {
            if(head == null){
                return null;
            }
            List<ListNode> list = new ArrayList<>();
            while (head != null){
                //创建临时节点存放下一个节点
                ListNode node = head.next;
                //将当前节点与下一个节点断开连接,再存放到List中,避免产生循环
                head.next = null;
                list.add(head);
                head = node;
            }
            //对list进行升序排序
            list.sort(new Comparator<ListNode>() {
                @Override
                public int compare(ListNode o1, ListNode o2) {
                    return o1.val - o2.val;
                }
            });
            for (int i = 1; i < list.size(); i++){
                list.get(i - 1).next = list.get(i);
            }
            return list.get(0);
        }
    }

    image.gif


    目录
    相关文章
    |
    18天前
    【力扣】-- 移除链表元素
    【力扣】-- 移除链表元素
    31 1
    |
    25天前
    Leetcode第21题(合并两个有序链表)
    这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
    44 0
    Leetcode第21题(合并两个有序链表)
    |
    25天前
    【LeetCode-每日一题】 删除排序数组中的重复项
    【LeetCode-每日一题】 删除排序数组中的重复项
    18 4
    |
    25天前
    |
    存储 搜索推荐 算法
    【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
    【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
    21 1
    |
    25天前
    LeetCode第二十四题(两两交换链表中的节点)
    这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
    14 0
    LeetCode第二十四题(两两交换链表中的节点)
    |
    25天前
    Leetcode第十九题(删除链表的倒数第N个节点)
    LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
    37 0
    Leetcode第十九题(删除链表的倒数第N个节点)
    |
    25天前
    |
    索引
    力扣(LeetCode)数据结构练习题(3)------链表
    力扣(LeetCode)数据结构练习题(3)------链表
    65 0
    |
    25天前
    【LeetCode 10】142. 环形链表 II
    【LeetCode 10】142. 环形链表 II
    18 0
    |
    25天前
    【LeetCode 09】19 删除链表的倒数第 N 个结点
    【LeetCode 09】19 删除链表的倒数第 N 个结点
    14 0
    |
    25天前
    【LeetCode 08】206 反转链表
    【LeetCode 08】206 反转链表
    12 0