剑指offer_077 链表排序

题目：

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

示例 1：

输入：head = [4,2,1,3]
输出：[1,2,3,4]

示例 2：

输入：head = [-1,5,3,4,0]
输出：[-1,0,3,4,5]

示例 3：

输入：head = []
输出：[]

提示：

链表中节点的数目在范围 [0, 5 * 104] 内
-105 <= Node.val <= 105

代码：

class Solution {
    public ListNode sortList(ListNode head) {
        PriorityQueue<ListNode> heap = new PriorityQueue<ListNode>((a,b)->a.val-b.val);
        while(head!=null)
        {
            heap.offer(head);
            head=head.next;
        }
        ListNode dummy=new ListNode();
        ListNode cur = dummy;
        while(heap.size()>0)
        {
            cur.next=heap.peek();
            heap.poll();
            cur=cur.next;
        }
        cur.next=null;
        return dummy.next;
    }
}

解题思路：

使用优先队列，把节点放入优先队列再取出就行啦

注意：

稍安勿躁。

参考链接：

 力扣