employer cover photo
employer logo
employer logo

Susquehanna International Group

Engaged Employer

Susquehanna International Group Interview Question

How to reverse the link list?

Interview Answer

Anonymous

Aug 25, 2012

given list a with a->b->c and where each element has a .next field reverse the list. requires three variables: next, prev, cur start by setting next to the head of the list, a. and prev to null (0) next = a prev = 0 cur = 0 loop: if (next == 0) break cur = next next = cur.next cur.next = prev prev = cur continue