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

reverse a linkedlist

Mohammad alshraideh answered on May 13, 2021 Popularity 10/10 Helpfulness 2/10

answer reverse a linkedlist

reverse a linkedlist

Comment

/*method to reverse a linked list */ 
reverse(list) {
            let current = list.head;
            let prev = null;
            let next = null;
            if (this.head) {
                //only one node
                if (!this.head.next) { return this; }
                while (current) {
                    next = current.next;//store next node of current before change
                    current.next = prev;//change next of current by reverse the link
                    prev = current;//move prev node forward
                    current = next;//move current node forward
                }
                list.head = prev
                return list
            }
            return "is empty"
        }

Popularity 10/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: javascript linked-list methods reverse

Link to this answer
Share Copy Link

Contributed on Aug 24 2022

Mohammad alshraideh

0 Answers Avg Quality 2/10

Closely Related Answers

reverse linked list

Comment

def reverseLinkedList(self):
        # Complexity Time: O(n), Complexity Memory: O(1)
        # Initialize previous and current pointers
        prev, curr = None, self.head
        # loop over the linked list nodes until the current is Null 
        while curr:
        	# Store current's next node in a temporary variable 
            next = curr.next
            # Reverse current node's pointer
            curr.next = prev
            # Move pointers one position ahead
            prev = curr
            curr = next
        self.head = prev

Popularity 10/10 Helpfulness 3/10 Language python

Source: Grepper

Tags: linked-list link

Link to this answer
Share Copy Link

Contributed on Dec 09 2021

Bacem OBEY

0 Answers Avg Quality 2/10

reverse linked list

Comment

#include <iostream>
using namespace std;

typedef struct node Node;

struct node{
    
    int data;
    Node *next;
};

Node *Create_Node(int data, Node *next){
    
    Node *new_node = (Node *) malloc(sizeof(Node));
    new_node->data = data;
    new_node->next = next;
    return new_node;
}

Node *Insert_Node(Node *head, int data){
    
    Node *new_node = Create_Node(data, NULL);
    
    if(head == NULL){
        return new_node;
    }
    Node *current_node = head;
    while(current_node->next != NULL){
        
        current_node = current_node->next;
    }
    
    current_node->next = new_node;
    
    return head;
}

Node *Reverse_LinkedList(Node *head){
    
    Node *temp = NULL;
    Node *prev_data = NULL;
    Node *current_node = head;
    
    while(current_node != NULL){
        
        prev_data = current_node;
        current_node = current_node->next;
        prev_data->next = temp;
        temp = prev_data;
    }
    head = prev_data;
    return head;
}

void Print_LinkedList(Node *head){
    
    Node *current_node = head;
    while(current_node != NULL){
        printf("%d ",current_node->data);
        current_node = current_node->next;
    }
    printf("\n");
}

int main() {
	
	Node *head;
	
	head = Insert_Node(head, 10);
	head = Insert_Node(head, 20);
	head = Insert_Node(head, 30);
	
	Print_LinkedList(head);
		
	head = Reverse_LinkedList(head);
	
	Print_LinkedList(head);
	return 0;
}

Popularity 10/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Oct 28 2022

Glorious Gibbon

0 Answers Avg Quality 2/10

Reverse Linked List

Comment

 public ListNode ReverseList(ListNode head) 
 {
   if(head==null || head.next == null)
   	return head;

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

  return t;
}

Popularity 10/10 Helpfulness 3/10 Language csharp

Source: Grepper

Tags: c# c

Link to this answer
Share Copy Link

Contributed on Apr 25 2022

PrashantUnity

0 Answers Avg Quality 2/10

reverse linkedlist

Comment

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;  
        ListNode current = head;
    
        
        while(current != null) { 
            ListNode next = current.next; 
            current.next = prev;
            prev = current;
            current = next;
        }
       return prev; 
    }
}

Popularity 9/10 Helpfulness 2/10 Language java

Source: leetcode.com

Tags: java

Link to this answer
Share Copy Link

Contributed on Nov 12 2022

Abhijith Hegde

0 Answers Avg Quality 2/10

reverse a linked list

Comment

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        
        ListNode current = head;
        ListNode prev = null;
        ListNode next = null;
        
        if(head == null)
        {
            return head;
        }
        while(current != null)
        {
            next = current.next;
            current.next = prev;
            prev = current;
            current = next;
        }
        return prev;
    }
}

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Aug 19 2022

Aditya jha

0 Answers Avg Quality 2/10

Reverse a Linked List

Comment

	    /* Before changing next pointer of current node,
        store the next node */
        next = curr -> next
        /*  Change next pointer of current node */
        /* Actual reversing */
        curr -> next = prev
        /*  Move prev and curr one step ahead */
        prev = curr
        curr = next

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: www.faceprep.in

Tags: linked-list link

Link to this answer
Share Copy Link

Contributed on Jun 30 2021

Frantic Finch

0 Answers Avg Quality 2/10

Reverse a Linked List

Comment

-1

void reverse()
	{
		node* current, * prev, * temp;
		current = head;
		prev = NULL;
		while (current != NULL)
		{
			temp = current->next;
			current->next = prev;
			prev = current;
			current = temp;
		}
		head = prev;
	}

Popularity 10/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Apr 28 2022

ANISH SINGH

0 Answers Avg Quality 2/10

reverse linkedlist

Comment

Collections.reverse(list);

Popularity 10/10 Helpfulness 1/10 Language whatever

Source: stackoverflow.com

Tags: linked-list link

Link to this answer
Share Copy Link

Contributed on May 13 2021

Wandering Wolverine

0 Answers Avg Quality 2/10

reverse a linkedlist

Contents

More Related Answers

reverse a linkedlist

Closely Related Answers

reverse linked list

reverse linked list

Reverse Linked List

reverse linkedlist

reverse a linked list

Reverse a Linked List

Reverse a Linked List

reverse linkedlist

Grepper

Documentation

Social

Legal

Contact

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