题目描述 给定一个单链表，将所有结点按值非递减排序，并输出排序后的链表。 输入格式 第一行输入整数 $n$，表示链表结点数。 若 $n>0$，第二行按从链首到链尾的顺序输入 $n$ 个整数，表示各结点的值。相邻输入值对应的结点由下一指针连接，最后一个结点的下一指针为空。 输出格式 第一行输出排序后链表的结点数 $n$。若 $n>0$，第二行按从链首到链尾的顺序输出排序后的 $n$ 个结点值，相邻值用一个空格分隔。 数据范围 $0\le n\le 5\times 10^4$ $-10^5\le \text{Node.val}\le 10^5$ 输入样例 4 4 2 1 3 输出样例 4 1 2 3 4