1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | 1 4 4 4 23 1 22 3 14 14 3 1 | //2.2 Find kth to last element in a linked list var kthToLast = function(k, head) { var lagger = head; var runner = head; for(var i = 0; i < k; i++) { if(runner === null) { return null; } runner = runner.next; } while(runner !== null) { lagger = lagger.next; runner = runner.next; } return lagger.data; }; module.exports = kthToLast; |