Breaking News: Grepper is joining You.com. Read the official announcement!

Reversing a linklist

Lovely Lemur answered on July 7, 2022 Popularity 5/10 Helpfulness 1/10

answer Reversing a linklist

Reversing a linklist

Comment

void reverse(Node* &head)
{
    Node* forward = head;
    Node* temp = head;
    Node* prev = NULL;

    while(temp != NULL)
    {
        forward = temp->next;
        temp-> next = prev;
        prev = temp;
        temp = forward;
    }
    head = prev;
    forward = temp = prev =  NULL;
    free(temp);
    free(prev);
    free(forward);

}

Popularity 5/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ reversing

Link to this answer
Share Copy Link

Contributed on Jan 04 2023

Lovely Lemur

0 Answers Avg Quality 2/10

Closely Related Answers

linked list revrse

Comment

//iterative
public ListNode ReverseList(ListNode head) 
{
    ListNode prev = null;
    var current= head;

    while(current!=null)
    {
        var next = current.next;
        current.next=prev;
        prev =current;
        current=next;
    }
    return prev;
}
// recursive
public ListNode ReverseList(ListNode head) 
{
    if(head==null || head.next == null)
        return head;

    var t2 = ReverseList(head.next);
    head.next.next = head;
    head.next = null;

    return t2;
}

Popularity 10/10 Helpfulness 2/10 Language csharp

Source: leetcode.com

Tags: c# c

Link to this answer
Share Copy Link

Contributed on Jul 07 2022

PrashantUnity

0 Answers Avg Quality 2/10

Reversing a linklist

Comment

void reverse(Node* &head)
{
    Node* forward = head;
    Node* temp = head;
    Node* prev = NULL;

    while(temp != NULL)
    {
        forward = temp->next;
        temp-> next = prev;
        prev = temp;
        temp = forward;
    }
    head = prev;
    forward = temp = prev =  NULL;
    free(temp);
    free(prev);
    free(forward);

}

Popularity 4/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ reversing

Link to this answer
Share Copy Link

Contributed on Jan 04 2023

Lovely Lemur

0 Answers Avg Quality 2/10

Reversing a linklist

Contents

More Related Answers

Reversing a linklist

Closely Related Answers

linked list revrse

Reversing a linklist

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.