Repository navigation
Day 26 #61
Description
Good morning! Here's your coding interview problem for today.
This problem was asked by Google.
Given a singly linked list and an integer k, remove the kth last element from the list. k is guaranteed to be smaller than the length of the list.
The list is very long, so making more than one pass is prohibitively expensive.
Do this in constant space and in one pass.
Metadata
Metadata
Assignees
Labels
No labels
Activity
vaskoz commentedon Sep 16, 2018
A fairly simple problem, where you need two pointers to iterate over the list. Start the first pointer towards the end of the list, then start the 2nd pointer after the 1st has already progressed k nodes.