牛客网-剑指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:使数组中奇数位于偶数前 输入一个整数数组,实现一个函数来调整数组中的数字的顺序,使得所有奇数位于数组的前半部分,偶数位于后半部分。 思路:前后各一个指针相互靠近,如果前偶后奇,交换位置,直...

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

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

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

#include #include typedef struct node { int data; struct node *next; }Node,*Link...

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

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

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

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

【剑指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个节点

这题也是网上的老题了,查过的人dou'zhi'dao
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:牛客网-剑指offer-14-打印一个链表的倒数第k个节点
举报原因:
原因补充:

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