您的位置:首页 > Web前端

剑指offer--链表中倒数第k个结点

2017-04-23 17:15 309 查看
题目描述

输入一个链表,输出该链表中倒数第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;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: