【leetcode腾讯精选练习】16.(Medium)排序链表

最新推荐文章于 2023-10-10 18:48:54 发布

AXIMI

最新推荐文章于 2023-10-10 18:48:54 发布

阅读量101

点赞数

本文链接：https://blog.csdn.net/AXIMI/article/details/103809874

版权

leetcode腾讯精选练习专栏收录该内容

17 篇文章 0 订阅

订阅专栏

将链表中的数值转换为数组，使用java自带的排序Arrays.sort
然后再将排序好的数组转换为链表

提交代码

class Solution {
    public ListNode sortList(ListNode head) {
    	int len=0;
        ListNode p=head;
        while(p!=null) {
        	len+=1;
        	p=p.next;
        }
        int[] nums=new int[len];

        int i=0;
        for(p=head;p!=null;p=p.next)
        	nums[i++]=p.val;
        
        Arrays.sort(nums);
        
        ListNode dummyHead=new ListNode(-1);
        p=dummyHead;
        for(i=0;i<len;i++) {
        	ListNode newNode=new ListNode(nums[i]);
        	p.next=newNode;
        	p=newNode;
        }
        p.next=null;
        
        return dummyHead.next;
    }
}