Skip to content

Instantly share code, notes, and snippets.

@kenmazaika
Created April 16, 2015 18:29
Show Gist options
  • Save kenmazaika/20a959073130904936f1 to your computer and use it in GitHub Desktop.
Save kenmazaika/20a959073130904936f1 to your computer and use it in GitHub Desktop.
def reverse_list!(head, previous_element = nil)
next_iter = head.next_element # keep track of next iteration step
head.next_element = previous_element # flip-flip list pointer
return head if next_iter.nil? # return results accumulator if done
reverse_list!(next_iter, head) # otherwise, recursive traversal
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment