Skip to content

Reverse link list #158

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
SohanR09 wants to merge 3 commits into
base: main
Choose a base branch
from
Open

Reverse link list #158

Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
745e859
Reverse link list
SohanR09 Oct 5, 2020
e2c32e2
Updated Reverse link list
SohanR09 Oct 11, 2020
e5db3de
Updated file
SohanR09 Oct 11, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
36 changes: 36 additions & 0 deletions Ruby/Reverse.rb
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,36 @@
class LinkedListNode
attr_accessor :value, :next_node

def initialize(value, next_node=nil)
@value = value
@next_node = next_node
end
end

def reverse_list(list, previous=nil)
if list
next_node = list.next_node
list.next_node = previous
reverse_list(next_node, list)
end
end

def print_values(list_node)
if list_node
print "#{list_node.value} --> "
print_values(list_node.next_node)
else
print "nil\n"
return
end
end

node1 = LinkedListNode.new(37)
node2 = LinkedListNode.new(99, node1)
node3 = LinkedListNode.new(12, node2)
node4 = LinkedListNode.new(54, node3)

print_values(node4)
puts "---------"
reverse_list(node4)
print_values(node1)