Expedia Group Interview Question

Delete middle of Linked List.

Interview Answer

Anonymous

Dec 10, 2016

Use two pointers to traverse the list. One -> Next -> Next; Two -> Next. Once One hits NULL, delete two.

4