Goldman Sachs interview question

How do you reverse a linked list?

Interview Answer

Anonymous

Feb 13, 2017

# presume we have head prev = None curt = head while curt: temp = curt.next curt.next = prev prev = curt curt.temp return prev