[CPP] 206. Reverse Linked List

javiermon · Apr 3, 2022 · 6732c55 · 6732c55
1 parent 14b54f9
commit 6732c55
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/cpp/206-Reverse-Linked-List.cpp b/cpp/206-Reverse-Linked-List.cpp
@@ -0,0 +1,26 @@
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ * int val;
+ * ListNode *next;
+ * ListNode() : val(0), next(nullptr) {}
+ * ListNode(int x) : val(x), next(nullptr) {}
+ * ListNode(int x, ListNode *next) : val(x), next(next) {}
+ * };
+ */
+class Solution {
+public:
+ ListNode* reverseList(ListNode* head) {
+ ListNode* rev = new ListNode(0);
+ ListNode* ptr = head;
+
+ while(ptr) {
+ auto temp = ptr;
+ ptr=ptr->next;
+ temp-> next = rev->next;
+ rev->next = temp;
+ }
+
+ return rev->next;
+ }
+};