题解 | 单链表的排序

ListNode* sortInList(ListNode* head) {

        // write code here

        if(!head || !head->next) return head;

        ListNode* pre=head;

        ListNode* cur=nullptr;

        while(pre){

            cur=pre->next;

            while(cur){

            if(pre->val>cur->val){

                int temp=pre->val;

                pre->val=cur->val;

                cur->val=temp;

            }

            cur=cur->next;

            }

            pre=pre->next;

        }

        return head;

    }