下面图片中的这个要怎么做，该如何解决

Question

上面图片中的这个内容要怎么做，我不会做，我该如何去解决它呢？

Answer 1

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* insertionSortList(ListNode* head) {
        if(head == NULL || head->next == NULL)
            return head;
        
        ListNode* i=head->next;
        ListNode dummy(0);
        dummy.next = head;
        dummy.next->next=NULL;
        ListNode* j=&dummy;
        ListNode* temp;
        while(i!=NULL){
            j=&dummy;
            while( j->next!=NULL && j->next->val < i->val) {j=j->next;}
            temp=i;
            i=i->next;
            temp->next = j->next;
            j->next = temp;
        }
        return dummy.next;
    }
};