链表问题
链表中倒数第k个结点
http://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a
java里没有指针,但是可以模拟一下next,这道题注意的点如下:
(1)双指针的链表方法;
(2)输入参数要进行合理范围限制,例如k<1是不合理的要返回Null。。。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head==null){
return null;
}
if(k<1)return null;
int cha=k-1;
int i=0;
ListNode pre=head;
ListNode pro=pre;
while(i<cha&&pro!=null){
pro=pro.next;
i++;
}
if(pro==null){
return null;
}
while(pro.next!=null){
pre=pre.next;
pro=pro.next;
}
return pre;
}
}
