206_reverse_linked_list.rb

# frozen_string_literal: true

# https://leetcode.com/problems/reverse-linked-list/
# @param {ListNode} head
# @return {ListNode}
def reverse_list(head)
  prev = nil
  curr = head
  until curr.nil?
    nxt = curr.next
    curr.next = prev
    prev = curr
    curr = nxt
  end

  prev
end