News for hackers. Stuff that matters.
Re:Nth-to-Last Element in a Singly Linked List by caf on Sunday January 31, 2010 @08:35PM (#1091528)
Your "every k steps" operation executes N / k times, which isn't O(k) so I don't think it meets the requirements given.
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).
Re:Nth-to-Last Element in a Singly Linked List by caf on Sunday January 31, 2010 @08:51PM (#1091564)
Fair enough, reading comprehension fail.