https://www.rik-kisnah.ai/tags/linked-list/Recent content in Linked List on Rik Kisnah - BlogHugoenTue, 22 May 2018 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/merge-two-sorted-lists/Tue, 22 May 2018 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/merge-two-sorted-lists/Two sorted queues. Keep taking the smaller front. A fake first node saves you from special-casing the start. This one shape is inside merge sort, log-structured databases, and every k-way merge you will ever write.https://www.rik-kisnah.ai/teach/coding/linked-list-cycle/Tue, 28 Nov 2017 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/linked-list-cycle/Two runners on a track. If the track is a loop, the fast one laps the slow one. If it is a straight road, the fast one falls off the end. No memory needed.https://www.rik-kisnah.ai/teach/coding/reverse-a-linked-list/Tue, 12 Apr 2016 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/reverse-a-linked-list/Three fingers, one loop. The first pointer problem every interviewer asks, and the first one where candidates lose the thread.