Merge pull request #275 from Kavisha20340/master

Added solution to Leetcode Problem #206
larissalages · Oct 22, 2020 · 4b93ed6 · 4b93ed6
2 parents 3384a0d + bb3dc64
commit 4b93ed6
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/leetcode/cpp/linkedlist/206.cpp b/leetcode/cpp/linkedlist/206.cpp
@@ -0,0 +1,27 @@
+// Leetcode Problem #206
+// Title : Reverse Linked list
+/**
+ * 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 *p=head,*q=NULL,*r=NULL; 
+        while(p!=NULL)
+        {
+            r=q;
+            q=p;
+            p=p->next;
+            q->next=r;
+        }
+        head=q;   
+        return head;
+    }
+};