aboutsummaryrefslogtreecommitdiff
path: root/works/solutions/leetcode/cpp/147.cpp
diff options
context:
space:
mode:
authorYuqian Yang <crupest@crupest.life>2025-02-28 23:13:39 +0800
committerYuqian Yang <crupest@crupest.life>2025-02-28 23:13:39 +0800
commit99e2e923d0c77b02f3fb4ff648ea916954868606 (patch)
treeec8e03f6f2cd1ce43990fb4fe6cd631967d0237e /works/solutions/leetcode/cpp/147.cpp
parent1cee979f5d36b311a03cc7397a036ba11caf3d42 (diff)
downloadcrupest-99e2e923d0c77b02f3fb4ff648ea916954868606.tar.gz
crupest-99e2e923d0c77b02f3fb4ff648ea916954868606.tar.bz2
crupest-99e2e923d0c77b02f3fb4ff648ea916954868606.zip
chore(store): move everything to store.
Diffstat (limited to 'works/solutions/leetcode/cpp/147.cpp')
-rw-r--r--works/solutions/leetcode/cpp/147.cpp56
1 files changed, 0 insertions, 56 deletions
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 <cstddef>
-
-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;
- }
-};