剑指Offer------链表中倒数第k个结点
2017-10-03 16:27
381 查看
题目描述
输入一个链表,输出该链表中倒数第k个结点。<分析>:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一指针走(k-1)步,即到达第k个结点。然后两个指针同时开始向后移动,当第一个指针到达最后的结点时候,第二个结点所在位置就是倒数第k个结点了。
/** * * @author zy * @date 2017年10月3日 下午1:49:40 * @Decription 输入一个链表,输出该链表中倒数第k个结点 */ class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Ex7 { public ListNode FindKthToTail(ListNode head,int k) { if(head == null || k <= 0) return null; ListNode pre = head; ListNode last = head; int index = k; for(int i=1;i<k;i++){ //以下判断为当K大于链表长度,则返回null if(pre.next != null){ pre = pre.next; }else{ return null; } } while(pre.next != null){ pre = pre.next; last = last.next; } return last; } }
相关文章推荐
- 剑指Offer之链表中倒数第k个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- (十)剑指offer之链表中倒数第k个结点
- 剑指Offer学习之面试题15 :链表中倒数第k个结点
- 剑指offer-题目1517:链表中倒数第k个结点 (2013.12.29)
- 剑指Offer_14_链表中倒数第k个结点
- [剑指offer-1517]链表中倒数第k个结点
- 【剑指offer】面试题15:链表中倒数第k个结点
- 剑指offer面试题 链表中倒数第K个结点
- 剑指offer题解【链表中倒数第k个结点】
- 剑指offer之十三---链表中倒数第k个结点
- 剑指Offer面试题15(Java版):链表中倒数第K个结点
- 剑指offer:输出该链表中倒数第k个结点
- 码农小汪-剑指Offer之12 -链表中倒数第k个结点
- 【剑指offer】面试题15:链表中倒数第k个结点
- 【剑指Offer】面试题15:链表中倒数第K个结点
- 【剑指Offer面试题】 九度OJ1517:链表中倒数第k个结点
- 剑指 offer:链表中倒数第k个结点
- 剑指offer 之 输出链表的倒数第K个结点
- 剑指Offer 15 输入一个链表,输出该链表中倒数第k个结点