LeetCode题解(面试02.02)：返回链表倒数第k个结点(Python)_面试题 02.02. 返回倒数第 k 个节点 python

作者：神奇cpp | 2024-06-26 09:04:32

踩

面试题 02.02. 返回倒数第 k 个节点 python

题目：原题链接（简单）

标签：链表、双指针

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (N)$	$O (1)$	32ms (96.84%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def kthToLast(self, head: ListNode, k: int) -> int:
        i1, i2 = head, head

        for _ in range(k - 1):
            i1 = i1.next

        while i1.next:
            i1 = i1.next
            i2 = i2.next

        return i2.val
1
2
3
4
5
6
7
8
9
10
11
12

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/神奇cpp/article/detail/758882