双指针:剑指 Offer 22. 链表中倒数第k个节点
原题地址:https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
题解
双指针,先让right向右移动k-1次,此时[left,right]的长度即为k,让整个窗口不断右移(left++,right++)至right.next==null
此时left指向节点即为倒数第k个节点
时间复杂度:O(N)
空间复杂度:O(1)
1 | class Solution { |
Comments