专栏首页CtrlCV博客【剑指Offer】链表中倒数第 k 个节点

【剑指Offer】链表中倒数第 k 个节点

题目

输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

示例:

给定一个链表: 1->2->3->4->5, 和 k = 2.

返回链表 4->5.

题解

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode former = head, latter = head;
        for(int i = 0; i < k; i++)
            former = former.next;
        while(former != null) {
            former = former.next;
            latter = latter.next;
        }
        return latter;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【剑指Offer】对称的二叉树

    请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

    小新哟
  • 【剑指Offer】二叉树的镜像

    输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1]

    小新哟
  • 【剑指Offer】合并两个排序的链表

    输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制:

    小新哟
  • 一道字节跳动超喜欢考察的热身算法题,做不出直接淘汰

    今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题 22 . 链表中倒数第 k 个节点,这道题在我看来是剑指 Offer 系列里面最简单...

    五分钟学算法
  • 【剑指Offer】链表中倒数第k个字节

    输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们...

    silentcow
  • python3学习笔记(2)----p

    Python 中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。 在 Python 中,变量就是变量,它没有类型,我们所说的"类型"...

    py3study
  • 商业洞察需要的是数据思维!

    商业洞察一直以来都是比较神秘的话题,如何从一堆数据中找到新的商业机会,找到满足客户的需求,在市场数据中找到新的机会点,在过去的数据中找到未来的发展趋势并对未来做...

    明悦数据
  • python学习之字符串转换

    py3study
  • Document.Referrer丢失的几个原因

    HTTP请求中有一个referer的报文头,用来指明当前流量的来源参考页。例如在www.sina.com.cn/sports/上点击一个链接到达cctv.com...

    meteoric
  • 从0开始的Python学习012数据结构&对象与类

    在Python中三种内建的数据结构--列表、元组和字典。学会了使用它们会使编程变得的简单。

    Happy、Liu

扫码关注云+社区

领取腾讯云代金券