Advertisement
Guest User

Untitled

a guest
Oct 7th, 2015
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. class LinkedListNode
  2. attr_accessor :value, :next_node
  3.  
  4. def initialize(value, next_node=nil)
  5. @value = value
  6. @next_node = next_node
  7. end
  8. end
  9.  
  10. def print_values(list_node)
  11. print "#{list_node.value} --> "
  12. if list_node.next_node.nil?
  13. print "nil\n"
  14. return
  15. else
  16. print_values(list_node.next_node)
  17. end
  18. end
  19.  
  20. def flloyd(list)
  21. nodea = list.next_node
  22. nodeb = list.next_node.next_node
  23.  
  24. if nodea == nil
  25. return false
  26. end
  27.  
  28. if nodeb == nodea
  29. return true
  30. end
  31.  
  32. while nodeb != nil
  33. nodea = nodea.next_node
  34. if nodea == nil
  35. return false
  36. end
  37.  
  38. nodeb = nodeb.next_node.next_node
  39. if nodea == nodeb
  40. return true
  41. end
  42. end
  43. return false
  44. end
  45.  
  46.  
  47. node1 = LinkedListNode.new(37)
  48. node2 = LinkedListNode.new(99, node1)
  49. node3 = LinkedListNode.new(12, node2)
  50. node1.next_node = node3
  51.  
  52. flloyd(node3)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement