输出单向链表中倒数第k个节点
2018-03-21 21:33
169 查看
题目描述:
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
输入描述:
1 输入链表结点个数
2 输入链表的值
3 输入k的值
输出描述:
输出一个整数
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
输入描述:
1 输入链表结点个数
2 输入链表的值
3 输入k的值
输出描述:
输出一个整数
import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int n = scanner.nextInt(); ArrayList<Integer> list = new ArrayList<>(); for (int i = 0; i < n; i++) list.add(scanner.nextInt()); int k = scanner.nextInt(); if (k < list.size() && k > 0) System.out.println(list.get(list.size() - k)); else System.out.println(0); } } }
相关文章推荐
- 华为oj输出单向链表倒数第k个节点
- 给出一个单向链表的头指针,输出该链表中倒数第K个节点的指针
- 给出一个单向链表的头指针,输出该链表中倒数第K个节点的指针
- 算法---输出单向链表中倒数第K个节点
- 华为OJ-输出单向链表中倒数第k个节点
- 【华为oj2065】输出单向链表倒数第k个节点
- 输出单向链表倒数第k个节点,倒数第0个指向尾节点.
- 微软面试之13 输入一个单向链表 输出该链表的倒数第k个节点
- 13输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
- 13 输入一个单向链表,输出该链表中倒数第k个结点
- 微软算法100题13 查找单向链表倒数第K个节点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输出单向链表中倒数第k个结点
- 输出单向链表中倒数第k个结点
- java实现单向链表CRUD,反转,排序,查找倒数第k个元素,递归输出等操作
- 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表 的尾指针
- 在线编程--输出单向链表中倒数第k个结点
- 华为机试在线训练-牛客网(26)输出单向链表中倒数第k个结点
- 数据结构——算法之(004)(输入一个单向链表,输出该链表中倒数第k个结点)
- 输入一个单向链表,输出该链表中倒数第K个结点