aboutsummaryrefslogtreecommitdiff
path: root/reverse_linked_list2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'reverse_linked_list2.cpp')
-rw-r--r--reverse_linked_list2.cpp26
1 files changed, 0 insertions, 26 deletions
diff --git a/reverse_linked_list2.cpp b/reverse_linked_list2.cpp
deleted file mode 100644
index dbbb261..0000000
--- a/reverse_linked_list2.cpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- ListNode *reverseBetween(ListNode *head, int left, int right) {
- if (head == NULL || head->next == NULL)
- return head;
- ListNode *tmp = new ListNode(-1);
- tmp->next = head;
- ListNode *itL = tmp, *preL = NULL;
- for (int i = 0; i < left; i++) {
- preL = itL;
- itL = itL->next;
- }
- ListNode *itR = itL, *preR = preL;
- for (int i = left; i <= right; i++) {
- ListNode *forward = itR->next;
- itR->next = preR;
- preR = itR;
- itR = forward;
- }
- preL->next = preR;
- itL->next = itR;
- return tmp->next;
- }
-};