请将链表按升序排列并返回排序后的链表。测试用例的链表不为空。 其中 ListNode 的数据结构

struct ListNode {
    int val;
    ListNode *next;
    ListNode() : val(0), next(nullptr) {}
    ListNode(int x) : val(x), next(nullptr) {}
    ListNode(int x, ListNode *next) : val(x), next(next) {}
};

输入一行数字表示链表数据，数字与数字之间空格隔开。

以 EOF 作为结束输入（请参考 SCNUOJ 1001 题题解了解如何处理输入）。

• 链表中节点的数目在范围 [0, 5\times10^4] 内
• -10000 \leq \text{Node.val} \leq 10000

输出一行数字代表排序后的链表，数字与数字之间空格隔开