重拾算法之剑指Offier——链表中倒数第k个结点
2017-02-09 19:53
323 查看
剑指Offier——链表中倒数第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) { ListNode p = head; ListNode pre = head; int preNumber = k; int cnt = 0; while (p != null){ p = p.next; if (k <= 0){ pre = pre.next; } k --; cnt ++; } if(preNumber > cnt){ return null; } return pre; } }
相关文章推荐
- 剑指offer-算法题练习:part16 链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点
- 剑指offer:输出该链表中倒数第k个结点
- 剑指Offer13 链表倒数第K个结点
- 剑指Offer:面试题15 链表中倒数第k个结点
- [剑指offer-1517]链表中倒数第k个结点
- 每天一个算法之链表中倒数第K个结点
- 【剑指offer】面试题15:链表中倒数第k个结点
- 剑指offer【22】求链表倒数第K个结点
- 剑指offer面试题 链表中倒数第K个结点
- 剑指offer--面试题15:链表中倒数第k个结点
- 【算法】求链表中倒数第K个结点
- 剑指offer——链表中倒数第k个结点
- 【剑指offer】链表中倒数第K个结点
- 剑指offer 输出链表倒数第k个结点
- 算法题目---链表中倒数第k个结点
- 剑指offer_链表中倒数第k个结点
- 【剑指offer——JAVA实现】链表中倒数第k个结点(含思路解答示意图)
- 剑指offer--链表中倒数第k个结点-java
- 剑指offer--面试题15:链表中倒数第K个结点--Java实现