剑指 offer22. 链表中倒数第k个节点 -- JavaScript解法
题目要求思路这道题可以用快慢指针的思路。快指针先走k步,之后快慢指针同步走,当快指针到链表最后一个节点时,慢指针正好在倒数第k个节点,因为两个指针始终相差k步,所以,慢–快之间的节点即为相差的k的元素;步骤定义快慢指针p1、p2;快指针先走k步,定义变量记录走的步数,快指针走完k步后,快慢指针同步走,直到快指针走到最后一个节点;注意,最后返回p1即可。Code partvar getKthFromEnd = function(head, k) { let p1 = head,p2
原创
2022-03-06 18:13:24 ·
391 阅读 ·
0 评论