def is_palindrome(root_node) current_node = root_node prev_node = nil while (current_node != nil) next_node = current_node.next current_node.next = prev_node prev_node = current_node current_node = next_node end p prev_node #new root node is_palindrome end
We use cookies to provide and improve our services. By using our site, you consent to our Cookies Policy. Accept Learn more