Linked List I | Striver’s SDE Sheet
Problem 1: Reverse a LinkedList
class Solution {
public:
ListNode* reverseList(ListNode* next) {
ListNode* prev = NULL;
while(next != NULL)
{
ListNode* curr = next;
next = next->next;
curr->next = prev;
prev = curr;
}
return prev;
}
};