题解 | #单链表的排序#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */
//思路：转为数组
//之后快速排序
public class Solution {
    /**
     * 
     * @param head ListNode类 the head node
     * @return ListNode类
     */
    public ListNode sortInList (ListNode head) {
        if(head==null)return null;
        ArrayList<Integer> temp=new ArrayList<>();
        ListNode cur=head;
        while(cur!=null){
            temp.add(cur.val);
            cur=cur.next;
        }
        temp.sort((a,b)->{return a-b;});
        cur=head;
        for(Integer valI:temp){
            cur.val=valI;
            cur=cur.next;
        }
        temp.clear();
        return head;
    

    }
    
}