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


    目录
    相关文章
    |
    3天前
    |
    Java
    Java排序
    【2月更文挑战第7天】【2月更文挑战第17篇】List对象集合自定义排序,列出了以前的用法以及新用法。
    14 0
    |
    3天前
    |
    存储 Java
    Java TreeMap:基于红黑树的排序映射解析
    Java TreeMap:基于红黑树的排序映射解析
    |
    3天前
    |
    安全 Java
    Java TreeSet:基于红黑树的排序集合解析
    Java TreeSet:基于红黑树的排序集合解析
    |
    5天前
    |
    Java
    Java对list集合元素进行排序的几种方式
    Java对list集合元素进行排序的几种方式
    13 0
    |
    5天前
    |
    Java
    LeetCode题解-逆波兰表达式求值-Java
    逆波兰表达式求值-Java
    6 0
    |
    5天前
    |
    Java
    |
    5天前
    |
    Java
    |
    5天前
    |
    Java
    LeetCode题解-二叉搜索树中第K小的元素-Java
    LeetCode题解-二叉搜索树中第K小的元素-Java
    6 0
    |
    5天前
    |
    Java
    |
    5天前
    |
    Java
    LeetCode题解- 两两交换链表中的节点-Java
    两两交换链表中的节点-Java
    7 0

    相关产品

  1. 云迁移中心