剑指offer——14.链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

代码

思路：通过prev和tail来获取距离为k的一段，然后就tail指向链表最后，

function FindKthToTail(head, k){    // write code here    if(head==null||k<=0) return null;    var prev = head;    var tail = head;    for(var index=0;index<k-1;index++){        if(tail.next!=null){            tail=tail.next;        }else{            return null;        }            }        while(tail.next!=null){        prev=prev.next;        tail=tail.next;    }    return prev;}