From 92af7d00700765e71fd3777261ec04426f020013 Mon Sep 17 00:00:00 2001 From: Aditi Banik <71847911+AditiBanik@users.noreply.github.com> Date: Sat, 15 Oct 2022 02:29:02 +0530 Subject: [PATCH] Create Reverse Linked List.cpp --- Reverse Linked List.cpp | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 Reverse Linked List.cpp diff --git a/Reverse Linked List.cpp b/Reverse Linked List.cpp new file mode 100644 index 0000000..d1b0791 --- /dev/null +++ b/Reverse Linked List.cpp @@ -0,0 +1,18 @@ +class Solution { +public: + ListNode* reverseList(ListNode* head) { + ListNode *cur = head; + ListNode *next = NULL; + ListNode *prev = NULL; + + while (cur != NULL){ + next = cur->next; + cur->next = prev; + prev = cur; + cur= next; + + } + head = prev; + return head; + } +};