java实现输入一个链表,输出该链表中倒数第k个结点。
2017-05-10 15:08
459 查看
package com.pomay.offer; /** * 输入一个链表,输出该链表中倒数第k个结点。 * * @author pomay * */ class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution_lianbiaofindK { public ListNode FindKthToTail(ListNode head, int k) { if (head == null || k < 0) { return null; } ListNode last = head; for (int i = 1; i < k; i++) { if (head.next != null) { head = head.next; } else return null; } while (head.next != null) { head = head.next; last = last.next; } return last; } public static void main(String[] args) { ListNode head = new ListNode(1); head.next = new ListNode(2); head.next.next = new ListNode(3); head.next.next.next = new ListNode(6); int k = 4; Solution_lianbiaofindK s = new Solution_lianbiaofindK(); ListNode last = s.FindKthToTail(head, k); System.out.println(last.val); } }
相关文章推荐
- 输入链表输出该链表倒数第k个结点java实现
- 用js实现输入一个链表,输出该链表中倒数第k个结点。
- [java 面试100道]13.输入一个单向链表,输出该链表中倒数第k个结点。
- java 输入一个链表,输出该链表中倒数第k个结点。
- 今天开始学Java 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
- 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表 的尾指针
- 输入一个单向链表,输出该链表中倒数第k个结点
- 每天学习一算法系列(13) (输入一个单向链表,输出该链表中倒数第k个结点)
- 输入一个链表,输出该链表中倒数第k个结点。
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 输入一个链表,输出该链表中倒数第k个结点。
- 13、输入一个单向链表,输出该链表中倒数第k个结点
- 11. 微软面试题:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 每天一道算法题7 查找链表中倒数第k个结点 ; 输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个
- 输入一个单向链表,输出该链表中倒数第K个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- 13输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
- 微软算法100道题------输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针