Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class LinkedListNode
- attr_accessor :value, :next_node
- def initialize(value, next_node=nil)
- @value = value
- @next_node = next_node
- end
- end
- def print_values(list_node)
- print "#{list_node.value} --> "
- if list_node.next_node.nil?
- print "nil\n"
- return
- else
- print_values(list_node.next_node)
- end
- end
- def flloyd(list)
- nodea = list.next_node
- nodeb = list.next_node.next_node
- if nodea == nil
- return false
- end
- if nodeb == nodea
- return true
- end
- while nodeb != nil
- nodea = nodea.next_node
- if nodea == nil
- return false
- end
- nodeb = nodeb.next_node.next_node
- if nodea == nodeb
- return true
- end
- end
- return false
- end
- node1 = LinkedListNode.new(37)
- node2 = LinkedListNode.new(99, node1)
- node3 = LinkedListNode.new(12, node2)
- node1.next_node = node3
- flloyd(node3)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement