diff --git a/C++/Linked List/Reverse a linked list recursively.cpp b/C++/Linked List/Reverse a linked list recursively.cpp index c98b38cf..3e0048b0 100644 --- a/C++/Linked List/Reverse a linked list recursively.cpp +++ b/C++/Linked List/Reverse a linked list recursively.cpp @@ -1,3 +1,8 @@ -void reverse_list(list_node *head){ - list_node * +list_node* reverse_list(list_node *head){ + if(head == NULL || head->next == NULL) + return head; + list_node* temp = reverse_list(head->next); + head->next->next = head; + head->next = NULL; + return temp; }