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


    目录
    相关文章
    |
    1月前
    【力扣】-- 移除链表元素
    【力扣】-- 移除链表元素
    35 1
    |
    2月前
    |
    Java
    java数据结构,双向链表的实现
    文章介绍了双向链表的实现,包括数据结构定义、插入和删除操作的代码实现,以及双向链表的其他操作方法,并提供了完整的Java代码实现。
    java数据结构,双向链表的实现
    |
    1月前
    【LeetCode-每日一题】 删除排序数组中的重复项
    【LeetCode-每日一题】 删除排序数组中的重复项
    19 4
    |
    1月前
    |
    存储 安全 Java
    【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
    【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
    23 3
    |
    1月前
    |
    算法
    【链表】算法题(二) ----- 力扣/牛客
    【链表】算法题(二) ----- 力扣/牛客
    |
    1月前
    |
    存储 搜索推荐 算法
    【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
    【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
    23 1
    |
    1月前
    |
    索引
    力扣(LeetCode)数据结构练习题(3)------链表
    力扣(LeetCode)数据结构练习题(3)------链表
    77 0
    |
    1月前
    |
    算法 Java
    LeetCode(一)Java
    LeetCode(一)Java
    |
    1月前
    |
    算法
    【链表】算法题(一) ----- 力扣 / 牛客
    【链表】算法题(一) ----- 力扣 / 牛客
    |
    3月前
    |
    存储 Java
    Java中ArrayList 元素的排序
    本文提供了Java中根据`ArrayList`元素的某个属性进行排序的示例代码,包括实现`Comparable`接口和重载`compareTo`方法,然后使用`Collections.sort`方法进行排序。