Amazon Interview Question

Find last K elements of a linked list.

Interview Answer

Anonymous

Mar 20, 2013

Use 2 pointers that point to head at the start. increment one of them by k-1 Keep incrementing both until first pointer hits an end. there u have 2nd pointer pointing to the first element of the last K elements

1