【剑指offer】面试题 22:链表中倒数第 K 个节点
来源:互联网 发布:电脑桌面上软件打不开 编辑:程序博客网 时间:2024/05/17 06:57
题目描述
输入一个链表,输出该链表中倒数第k个结点。
时间限制:1秒 空间限制:32768K 热度指数:186080
思路
初始化两个指针,第一个指针指向第第 k-1 个节点,第二个节点指向第 0 个节点,
此时第一个指针比第二个指针相比,往后移动了 k 个节点;
之后,两个指针同时往后移动,当第一个指针指向链表的末尾的时候,
第二个指针所指向的节点就是链表的倒数第 K 个节点;
参考代码
# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self, head, k): # write code here if head == None or k <= 0: return None pAHead = head pBehind = None for i in range(k-1): if pAHead.next != None: pAHead = pAHead.next else: return None pBehind = head while pAHead.next != None: pAHead = pAHead.next pBehind = pBehind.next return pBehind
阅读全文
0 0
- 剑指offer--面试题22:链表中倒数第k个节点
- 【剑指offer】面试题 22:链表中倒数第 K 个节点
- 剑指Offer 面试题22:链表中倒数第k个节点 Java代码实现
- 剑指offer 面试题15—链表中倒数第k个节点
- 剑指offer面试题15-链表中倒数第k个节点
- 剑指offer-面试题15-链表中倒数第k个节点
- [剑指offer]面试题15.链表中倒数第K个节点
- 剑指offer面试题22:链表的倒数第k个节点 java
- 【剑指offer】面试题22:链表中的倒数第k个节点
- 剑指offer面试题 链表中倒数第K个结点
- 剑指offer 面试题15 链表中的倒数第k个节点
- 【剑指offer】面试题15 使用一次遍历查找到倒数第K个节点-java
- 剑指Offer---面试题15:链表中的倒数第k个节点
- 【面试题】剑指Offer-15-求倒数第K个节点
- 剑指offer面试题15 链表中倒数第k个节点(又是双指针,重要的是代码鲁棒性)
- 面试题15:链表中倒数第k个节点
- 面试题15:链表中倒数第K个节点
- 面试题15:链表中倒数第k个节点
- Centos 7安装OpenSSL 1.1.0f版遇到缺失 libssl.so.1.1问题
- 设计模式(三)--行为式模式
- RGBA实现背景颜色透明
- 模拟三次密码输入的场景
- 启动storm
- 【剑指offer】面试题 22:链表中倒数第 K 个节点
- UML类图关系表示
- python实现堆栈 后进先出 LIFO
- Git 重要的相关使用建议
- Tensorflow深度学习之三:基础概念篇(矩阵相乘)
- 如何打乱训练样本和测试样本的顺序
- Mybatis 下划线字段为NULL
- mybatis进阶(2)--一对一查询(使用resultType)
- Centos防火墙设置与端口开放的方法