Please note, this is a STATIC archive of website www.tutorialspoint.com from 11 May 2019, cach3.com does not collect or store any user information, there is no "phishing" involved.
Tutorialspoint

Cracking Coding Interview - Linked List Palindrome

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

Advertisements
Loading...

We use cookies to provide and improve our services. By using our site, you consent to our Cookies Policy.