Re:Nth-to-Last Element in a Singly Linked List
by cperciva on Sunday January 31, 2010 @08:40PM
(#1091537)
His "every k steps" operation doesn't dereference any pointers; 0 * N / k is indeed O(k).
[ Parent
| on HN ]