牛客网-剑指offer-14-打印一个链表的倒数第k个节点

原创 2017年09月13日 21:15:47
时间限制:1秒 空间限制:32768K 热度指数:236999
本题知识点: 链表
 算法知识视频讲解

题目描述

输入一个链表,输出该链表中倒数第k个结点。


遍历1次,当走了k步时,标记头结点,接下来继续向后遍历,同时标记也往后走,等遍历完链表的时候,标记刚好停留在倒数第k个位置

/*
public class ListNode {
    int val;
    ListNode next = null;


    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null || k<=0) {
            return null;
        }
        int count=0;
        ListNode p = head;
        ListNode target = null;
        while(p!=null) {
            count++;
            if(target!=null) {
                target = target.next;
            }
            if(count==k) {
                target = head;
            }
            p=p.next;
        }
        return target;
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

剑指Offer——(14)链表中倒数第k个结点

输入一个链表,输出该链表中倒数第k个结点。

剑指Offer面试题14使数组中的奇数在偶数前,面试题15链表倒数第k个结点

面试题14:使数组中奇数位于偶数前 输入一个整数数组,实现一个函数来调整数组中的数字的顺序,使得所有奇数位于数组的前半部分,偶数位于后半部分。 思路:前后各一个指针相互靠近,如果前偶后奇,交换位置,直...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

【剑指offer】面试题22:链表中的倒数第k个节点

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

剑指offer(16):链表中倒数第k个节点

题目描述输入一个单链表,输出该单链表中倒数第k个结点。

剑指Offer-15-链表中的倒数第k个节点

题目:输入一个链表,查找该链表中的倒数第k个结点 比如链表为{1,2,3,4},则倒数第2个节点为3。 思路: 使用两个指针,第1个指针先走k-1步,然后,两个指针同时前进,知道第一个指针走到链...

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

在Cracking the Code Interview上做过了一次,这次在九度OJ上测试,AC。 题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输...

剑指offer面试题15-链表中倒数第k个节点

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

剑指offer 面试题15—链表中倒数第k个节点

基本思想: 解法一:O(n^2) 先算出链表的长度n,然后倒数第k个结点就是顺序的第(n-k+1)个数,不过这样需要2次遍历链表,第一次统计出链表中节点的个数n,第二次就能找到倒数第k个节点。 ...

输入一个链表,输出该链表中倒数第k个结点。--《剑指offer》

题目描述: 输入一个链表,输出该链表中倒数第k个结点。 有三种解题思路: 1.传统的做法。先统计链表中节点的个数,倒数第k个结点相当于顺数第length-k+1个结点,依次遍历到该节点即可,代码如...

14、链表中倒数第k个节点

输入一个链表,输出该链表中倒数第k个结点
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)