python reverse linked list

Sahil Raj answered on April 16, 2022 Popularity 10/10 Helpfulness 5/10

answer python reverse linked list

python reverse linked list

Comment

# Python program to reverse a linked list
# Time Complexity : O(n)
# Space Complexity : O(n) as 'next'
#variable is getting created in each loop.
 
# Node class
 
 
class Node:
 
    # Constructor to initialize the node object
    def __init__(self, data):
        self.data = data
        self.next = None
 
 
class LinkedList:
 
    # Function to initialize head
    def __init__(self):
        self.head = None
 
    # Function to reverse the linked list
    def reverse(self):
        prev = None
        current = self.head
        while(current is not None):
            next = current.next
            current.next = prev
            prev = current
            current = next
        self.head = prev
 
    # Function to insert a new node at the beginning
    def push(self, new_data):
        new_node = Node(new_data)
        new_node.next = self.head
        self.head = new_node
 
    # Utility function to print the LinkedList
    def printList(self):
        temp = self.head
        while(temp):
            print (temp.data,end=" ")
            temp = temp.next
 
 
# Driver program to test above functions
llist = LinkedList()
llist.push(20)
llist.push(4)
llist.push(15)
llist.push(85)
 
print ("Given Linked List")
llist.printList()
llist.reverse()
print ("\nReversed Linked List")
llist.printList()

Popularity 10/10 Helpfulness 5/10 Language python

Source: Grepper

Tags: linked-list python

Link to this answer
Share Copy Link

Contributed on Apr 16 2022

Sahil Raj

0 Answers Avg Quality 2/10

Closely Related Answers

reverse linked list with python

Comment

def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:

    previousNode, currentNode = None, head

    while currentNode:

        temp = currentNode.next
        currentNode.next = previousNode
        previousNode = currentNode
        currentNode = temp

    return previousNode

Popularity 10/10 Helpfulness 6/10 Language python

Source: eolnuha.com

Tags: linked-list link

Link to this answer
Share Copy Link

Contributed on Jul 05 2022

Eol Nuha

0 Answers Avg Quality 2/10

python reverse linked list

Contents

More Related Answers

python reverse linked list

Closely Related Answers

reverse linked list with python

Grepper

Documentation

Social

Legal

Contact

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