题解 | #链表中倒数最后k个结点#

先计算出链表的长度，将指针停在倒数第k的前一个节点，然后遍历输出从当前指针的下一个节点即可

public class Solution {

public ListNode FindKthToTail (ListNode pHead, int k) {
    ListNode temp = pHead;
    ListNode pre = pHead;
    int count = 0;
    while(true){
        if(temp== null){
            break;
        }
           temp = temp.next;
        count++;   //计算链表长度
   }
    if(count<k){
        return null;
    }
    for(int i=0;i<count-k;i++){
       pre = pre.next;  输出从倒数第k开始的节点
    }
    return pre;
}

}