[LeetCode] Insertion Sort List

Insertion Sort List Sort a linked list using insertion sort.
問題解決の考え方:
挿入ソート法と同様です.配列の挿入ソート法とは異なり、チェーンテーブルの挿入ソートスキャン順序は左から右にスキャンされ、指定された要素より大きい最初のノードNが見つかり、Nノードの前に挿入されます.
今日はとても調子が悪くて、このテーマは何度もNGでした...

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* insertionSortList(ListNode* head) {
        ListNode* myHead = new ListNode(0);
        ListNode* p = head;
        while(p!=NULL){
            ListNode* q = myHead;
            while(q->next != NULL && q->next->val < p->val){
                q = q->next;
            }
            ListNode* r = p->next;
            p->next=q->next;
            q->next=p;
            p=r;
        }
        p = myHead;
        myHead=myHead->next;
        delete p;
        return myHead;
    }
};