Reverse a singly linked list.
Subscribe to see which companies asked this question
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *reverse(ListNode *head) {
if(head == NULL) return head;
ListNode *temp = reverse(head->next);
head->next=NULL;
if(temp!=NULL)
temp->next = head;
temp = head;
return temp;
}
ListNode* reverseList(ListNode* head) {
ListNode *temp = head;
if(temp==NULL) return NULL;
while(temp->next!=NULL) {
temp = temp->next;
}
ListNode *res = reverse(head);
return temp;
}
};