题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
function FindKthToTail(pHead, k) {
// write code here
let l = 0;
let start = pHead;
// 获取链表长度
while (start) {
start = start.next;
l++;
}
// 通过链表长度来减去k值来返回倒数的第k的结点，若链表长度比k值则返回null
if (l >= k) {
for (let i = 1; i <= l - k; i++) {
pHead = pHead.next;
}
return pHead;
} else {
return null;
}
}
module.exports = {
FindKthToTail: FindKthToTail,
};