Code coverage report for lib/algorithms/2-linkedLists/kthToLast.js

Statements: 100% (12 / 12)      Branches: 100% (2 / 2)      Functions: 100% (1 / 1)      Lines: 100% (12 / 12)      Ignored: none     

All files » lib/algorithms/2-linkedLists/ » kthToLast.js
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;