how to reverse a linked list in dsa cpp

Salik Ahmad answered on December 18, 2021 Popularity 3/10 Helpfulness 1/10

answer how to reverse a linked list in dsa cpp

related print linked list reverse order in c++

how to reverse a linked list in dsa cpp

Comment

Node* reverseLinkedList(Node* head) {
    Node* prev = nullptr;
    Node* current = head;
    Node* next = nullptr;

    while (current != nullptr) {
        next = current->next;  // Store the next node
        current->next = prev;  // Reverse the link

        // Move pointers one position ahead
        prev = current;
        current = next;
    }

    // Return the new head of the reversed list
    return prev;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: chat.openai.com

Tags: c++ dsa linked-list reverse

Link to this answer
Share Copy Link

Contributed on Jun 22 2023

Salik Ahmad

0 Answers Avg Quality 2/10

Closely Related Answers

print linked list reverse order in c++

Comment

#include<iostream>
using namespace std;

struct node
{
	int data;
	node* next;
};
node* insert(node* head, int value)
{
	node* temp1 = (node*)malloc(sizeof(node));
	temp1->data = value;
	temp1->next = NULL;
	if (head == NULL)
	{
		head = temp1;
	}
	else
	{
		node* temp2 = head;
		while (temp2->next!=NULL)
		{
			temp2 = temp2->next;
		}
		temp2->next = temp1;
	}
	return head;
}
void print(node* p)
{
	if (p == NULL)
		return;
	cout << p->data << " ";
	print(p->next);
}
void reverse_order(node* p)
{
	if (p == NULL)
		return;
	reverse_order(p->next);
	cout << p->data << " ";
}
int main()
{
	node* head = NULL;
	head = insert(head, 1);
	head = insert(head, 2);
	head = insert(head, 3);
	print(head);             //list: 1 2 3.
	cout << endl;
	reverse_order(head);    //list: 3 2 1.

	return 0;
}

Popularity 10/10 Helpfulness 4/10 Language cpp

Source: codejudge.blogspot.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Dec 18 2021

coder

0 Answers Avg Quality 2/10

how to reverse a linked list in dsa cpp

Contents

More Related Answers

how to reverse a linked list in dsa cpp

Closely Related Answers

print linked list reverse order in c++

Grepper

Documentation

Social

Legal

Contact

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