每日一题之链表

描述

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，输出一个链表，该输出链表包含原链表中从倒数第 k 个结点至尾节点的全部节点。

如果该链表长度小于k，请返回一个长度为 0 的链表。

数据范围：0 \leq n \leq 10^50≤n≤105，0 \leq a_i \leq 10^90≤ai​≤109，0 \leq k \leq 10^90≤k≤109

要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)

示例1

输入：

{1,2,3,4,5},3

复制返回值：

{3,4,5}

复制

示例2

输入：

{2},8

复制返回值：

{}

解题：

   /*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pHead ListNode类 
 * @param k int整型 
 * @return ListNode类
 */
function FindKthToTail( pHead ,  k ) {
    // write code here
    if(pHead===null || k===0) return null
    
   let node= pHead
    //这里时遍历这个这个链表，遍历到我们给定的k值处的节点
    //这里要让i等于1，因为我们在遍历链表的时候要从1开始
    for(let i=1;i<k;i++){
        pHead=pHead.next
        if(pHead===null) return null
    }
    while(pHead.next){
        node=node.next
        pHead=pHead.next
    }
    //为什么要先用一个node存储pHead的链表，是因为当for循环之后pHead就是我们k下的节点
    //我们去遍历pHead的时候是从k下的节点开始遍历的，此时的 node为什么是这样保存值的呢？
    return node
}
module.exports = {
    FindKthToTail : FindKthToTail
};