文档章节

IT公司100题-13-求链表中倒数第k个结点

关西大汉弹琵琶
 关西大汉弹琵琶
发布于 2015/12/15 13:39
字数 149
阅读 19
收藏 0

问题描述:

输入一个单向链表,输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。

public static class Node{
   public int data;
   public Node next = null;
   public Node(int d, Node p){
      data = d;
      next = p;
   }
}

分析:

方法1:

递归

private int nthToLastv1(Node p, int k){
   if(p.next == null)
      return 0;
   int i = nthToLastv1(p.next, k) + 1;
   if(k == i)
      System.out.println(p.data);
   return i;
}

方法2:

非递归

private void nthToLastv2(int k){
   Node p1 = head.next;
   Node p2 = head.next;
   for (int i = 1; i < k; i++){
      p2 = p2.next;
   }

   while(p2.next != tail){
      p1 = p1.next;
      p2 = p2.next;
   }
   if(p1 != null) System.out.println(p1.data);
}


© 著作权归作者所有

关西大汉弹琵琶
粉丝 8
博文 41
码字总数 14221
作品 0
浦东
程序员
私信 提问
编程题——11~20

十一、数值的整数次方 实现函数double Power( double base, int exponent ),求base的exponent。不使用哭函数,同时 不需要考虑大数问题。 十二、打印1到最大的n位数 输入数字n,按顺序打印出...

thanatos_y
2016/07/21
16
0
面试 8:快慢指针法玩转链表算法面试(二)

昨天在最后给大家留了拓展题,不知道大家有没有思考完成,其实南尘说有巨坑是吓大家的啦,实际上也没什么。我们来继续看看昨天这个拓展题。 面试题:给定单链表的头结点,删除单链表的倒数第...

nanchen2251
2018/07/13
0
0
面试题15:链表中倒数第K个结点

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

嗯哼9925
2017/12/21
0
0
面试 7:快慢指针法玩转链表算法面试(一)

面试 7:面试常见的链表类算法捷径 链表是我们数据结构面试中比较容易出错的问题,所以很多面试官总喜欢在这上面下功夫,为了避免出错,我们最好先进行全面的分析。在实际软件开发周期中,设...

nanchen2251
2018/07/12
0
0
剑指offer-链表中倒数第k个结点

链表中倒数第k个结点 一、题目描述 输入一个链表,输出该链表中倒数第k个结点。 二、题目的思路 这道题让我想到了单链表逆置的题目。 思路1 将整个链表进行逆转,要找到第k个结点只需要将新的...

MarkKobs
02/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

【2019年8月版本】OCP 071认证考试最新版本的考试原题-第9题

Choose three Which three statements are true about views in an Orade batabase? A) A SELECT statement cannot contain a where clause when querying a view contaning a WHERE clause ......

oschina_5359
23分钟前
4
0
[JSON].connectionValue()

本文转载于:专业的前端网站➭[JSON].connectionValue() 语法: [JSON].connectionValue() 说明: 将对象的所有键值接连成新的字符串值 返回: [String] 示例: Set a = toJson()c = Array(1,2,...

前端老手
25分钟前
4
0
云计算给大数据分析工具带来了什么

如果大数据是一块蛋糕,那么大数据分析工具就是切蛋糕的刀叉。人们都期待着能用“刀叉”从大数据中挖出自己想要的“价值”,因此大数据分析工具被人们寄予厚望。而云计算技术的兴起似乎又给大...

青果云小潘
26分钟前
4
0
centOS7下es的使用

安装启动es7.4.0 docker pull docker.elastic.co/elasticsearch/elasticsearch:7.4.0docker run -d -p 9200:9200 -e "discovery.type=single-node" docker.elastic.co/elasticsearch/elast......

无畏的老巨人
34分钟前
4
0
iptables删除命令中的相关问题

最近在做一个中间件的配置工作,在配置iptables的时候,当用户想删除EIP(即释放当前连接),发现使用iptables的相关命令会提示错误。iptables: Bad rule (does a matching rule exist in t...

xiangyunyan
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部