write a program to reverse the order of the given single linked list.

Question

Anonymous · Accepted Answer

void reverse(node** head) {
    node* cur = *head;
    *head = null;
    while (cur) {
        node* next = cur->next;
        cur->next = *head;
        *head = cur;
        cur = next;
    }
}

patnaik · Answer

static void reverseLL(struct node** refNode)
{
    struct node* prev   = NULL;
    struct node* curr = *refNode;
    struct node* next;
    while (curr!= NULL)
    {
        next  = curr->next;  
        curr->next = prev;   
        prev = curr;
        curr= next;
    }
    *refNode = prev;
}

Amazon

Amazon Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches