剑指offer（十三）：查找链表中倒数第k个节点

题目描述
已给一个链表，找到这个链表的倒数第k个结点
分析
使两个指针指向链表头部，先让第一个指针走k-1步，第二个指针不动，当第一个指针指向k-1时，第一个指针和第二个指针同时向前走，直到第一个指针指向链表尾部，因为两个指针始终相差k-1步，所以此时第二个指针指向的是倒数第k个结点

//得到链表的倒数第k个节点
    var l = {
        count: 4,
        head: {
            value: 1,
            next: {
                value: 2,
                next: {
                    value: 3,
                    next: {
                        value: 4,
                        next: null,
                    }
                }
            }
        }
    }

    function find(l, k) {
        var p1 = l.head; //第一个指针先走k-1步
        var p2 = l.head; //第二个指针，在第一个指针指向k-1时再出发
        for (var i = 1; i < k; i++) {
            p1 = p1.next;
        }
        while (p1.next != null) { //指针一二同时走，指针一指向尾部时停下
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }
    console.log(find(l, 1))  //{value:4,next:null}