链表中倒数第k个节点
题目描述：
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
示例：
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
解法：
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @param {number} k
* @return {ListNode}
*/
// 遍历两次 第一次获得链表的长度 第二次获得第n个
var getKthFromEnd = function(head, k) {
let length=0;
// 保留链表头节点
let curr=head;
while(head){
length++;
head=head.next;
}
let temp=length-k;
while(temp>0){
curr=curr.next;
temp--;
}
return curr;
};
// 借助数组--通过一次遍历得到所有的节点信息
var getKthFromEnd = function(head, k) {
let res=[];
while(head){
res.push(head);
head=head.next;
}
return res[res.length-k];
};
// 双指针
var getKthFromEnd = function(head, k) {
let fast=head,slow=head;
while(fast&&k>0){
fast=fast.next;
k--;
}
while(fast){
fast=fast.next;
slow=slow.next;
}
return slow;
};
感悟：
其实最近的工作状态有些不好 注意力也总没法集中 真希望今天是超棒的一天哪 呜呼
