Tag: 链表

用ruby写的链表

我正在准备技术面试，并将被要求为ruby中的链表编写算法。 我完全理解链接列表，但一直在努力编写代码。 有人能告诉我这是怎么做到的吗？ 我在下面开始.. class Node def initialize(item) @item = item @next = nil end end

如何在Ruby中反转链表

在下面的变异示例中，我不明白链接列表是如何反转的。 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 reverse_list(list, previous=nil) current_head = list.next_node list.next_node = previous if current_head reverse_list(current_head, list) else list end end node1 = LinkedListNode.new(37) node2 = LinkedListNode.new(99, […]