From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/leetcode/cpp/147.cpp | 56 ------------------------------------ 1 file changed, 56 deletions(-) delete mode 100644 works/solutions/leetcode/cpp/147.cpp (limited to 'works/solutions/leetcode/cpp/147.cpp') diff --git a/works/solutions/leetcode/cpp/147.cpp b/works/solutions/leetcode/cpp/147.cpp deleted file mode 100644 index c741290..0000000 --- a/works/solutions/leetcode/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