From d8f3b40085619cb680c8f227c65a1f5acc393223 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 23 Feb 2021 21:07:19 +0800 Subject: Move leetcode solutions to subdir. --- cpp/147.cpp | 56 -------------------------------------------------------- 1 file changed, 56 deletions(-) delete mode 100644 cpp/147.cpp (limited to 'cpp/147.cpp') diff --git a/cpp/147.cpp b/cpp/147.cpp deleted file mode 100644 index c741290..0000000 --- a/cpp/147.cpp +++ /dev/null @@ -1,56 +0,0 @@ -#include - -struct ListNode -{ - int val; - ListNode *next; - ListNode(int x) : val(x), next(NULL) {} -}; - -class Solution -{ -public: - ListNode *insertionSortList(ListNode *head) - { - if (head == NULL) - return NULL; - if (head->next == NULL) - return head; - - ListNode *next_sort = head->next; - - head->next = nullptr; - - while (next_sort != nullptr) - { - ListNode *current_sort = next_sort; - next_sort = current_sort->next; - - ListNode *prev = nullptr; - ListNode *current = head; - - int i = 0; - - while (current != nullptr && current->val < current_sort->val) - { - i++; - prev = current; - current = current->next; - } - - if (prev == nullptr) - { - current_sort->next = head; - head = current_sort; - } - else - { - ListNode *prev_next = prev->next; - prev->next = current_sort; - current_sort->next = prev_next; - } - } - - return head; - } -}; -- cgit v1.2.3