思路
用一个List存储链表中的值，然后进行升序排序，最后将链表中值依次改为排序后的值即可

Code

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode sortList(ListNode head) {ListNode t=head;List<Integer> list=new ArrayList<>();while(t!=null){list.add(t.val);t=t.next;}t=head;Collections.sort(list);int id=0;while(t!=null){t.val=list.get(id);id++;t=t.next;}return head;}
}作者：菜卷
链接：https://leetcode.cn/problems/sort-list/solutions/2980870/pai-xu-lian-biao-by-ashi-jian-chong-dan-mj1e0/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。