Grokking the Coding Interview: Patterns for Coding Questions
Vote

0% completed

​

Solution: Reverse a LinkedList

.....

.....

.....

Like the course? Get enrolled and start learning!
A

Anonymous

· 2 years ago


#class Node:
#  def __init__(self, value, next=None):
#    self.val = value
#    self.next = next

class Solution:
  def reverse(self, head):

    node = head
    prev = None
    
    while node.next:
      next_node = node.next
      node.next = prev
      prev = node
      node = next_node
    
    node.next = prev
    return node
A

Anonymous

· 2 years ago

The explanations for all the algorithm are poor

A

Anonymous

· 3 years ago

class Solution:
  def reverse(self, head):
    prev = None
    curr = head

    while curr:
      temp = curr.next
      curr.next = prev
      prev = curr
      curr = temp
    
    return prev

Reading Progress

0%

Vote for new content