双指针解“链表”题也太香了叭！同步双指针1查找链表中倒数第k个节点剑指Offer22.链表中倒数第k个节点思路：假设链表的长度为n，不难得出倒数第k个节点即为整数第n+1-k。如果一个指针从头节点开始走k步（头节点算作第1步），则还需n+1-k步才能走完链表（到达尾节点的next，即null）。我们用双指针，一个指针先走k步，然后两个指针同时走n+1-k步，其中一个指针走完链表，另一个指针走到第n+1-k个节点处，即倒数第k个节点代码JS/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.n
