排序链表：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
输入格式
第一行输入整数 n。
第二行输入 n 个整数，按链表顺序表示节点值。
输出格式
输出排序后链表的节点值，相邻数字以空格分隔。
数据范围
- 0 ≤ n ≤ 5 × 10⁴
- −10⁵ ≤ 节点值 ≤ 10⁵
公开样例
样例 1
输入
4 4 2 1 3
输出
1 2 3 4
所有节点按值升序重新连接。
样例 2
输入
5 -1 5 3 4 0
输出
-1 0 3 4 5
负数和非负数一起按非递减顺序排列。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。