Create 206.Reverse-Linked-List.cpp

Bonnie404 · Nov 17, 2021 · 9f0732c · 9f0732c
1 parent 659b26e
commit 9f0732c
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/Linked_List/206.Reverse-Linked-List/206.Reverse-Linked-List.cpp b/Linked_List/206.Reverse-Linked-List/206.Reverse-Linked-List.cpp
@@ -0,0 +1,28 @@
+/**
+ * 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* last = NULL;
+        ListNode* cur = head;
+        ListNode* nxt;
+
+        while (cur)
+        {
+            nxt = cur->next;
+            cur->next = last;
+            last = cur;
+            cur = nxt;
+        }
+        return last;
+    }
+};