描述
输入一个长度为 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
};
|