剑指offer--链表中倒数第k个结点
2017-04-23 17:15
309 查看
题目描述
输入一个链表,输出该链表中倒数第k个结点。
AC代码:
输入一个链表,输出该链表中倒数第k个结点。
AC代码:
/* 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; int len = 0; if (k < 0) { System.out.println("k不可以为负数"); return null; } if (head == null) { System.out.println("单链表为空"); return null; } while(p != null){ len++; p = p.next; } if ( k > len){ System.out.print("单链表太短"); return null; }else{ k = len - k ; while(k > 0){ head = head.next; k--; } return head; } } }
相关文章推荐
- 剑指offer面试第15题:链表中倒数第k个结点
- 剑指offer15 链表中倒数第k个结点
- 【剑指Offer学习】【面试题15 :链表中倒数第k个结点】
- 剑指offer-面试题15.链表中倒数第k个结点
- 剑指Offer之 - 链表中倒数第k个结点
- 【九度OJ1517】|【剑指offer15】链表中倒数第k个结点
- 剑指Offer------链表中倒数第k个结点
- 剑指offer 链表中倒数第k个结点
- 剑指offer-链表中倒数第k个结点
- 剑指Offer—14—链表中倒数第k个结点
- 剑指offer:查找链表中倒数第k个结点
- 剑指offer 面试题15: 链表中倒数第k个结点 题解
- 剑指offer--链表中倒数第k个结点-java
- 剑指offer面试题[15]-链表中倒数第K个结点
- 剑指offer--面试题15:链表中倒数第k个结点
- (C++)剑指offer-14:链表中倒数第k个结点(代码的鲁棒性)
- 剑指offer--链表中倒数第k个结点
- 剑指Offer:链表中倒数第k个结点
- [剑指offer]链表中倒数第k个结点
- 剑指offer-面试题15.链表中倒数第k个结点