题目描述
输入一个链表,输出该链表中倒数第k个结点。
注意集中特殊情况:
1.head==null时
2.找k的位置判断空值的情况
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head==null){
return null;
}
ListNode p = head;
while(k-->0){
if(p==null){
return null;
}
p = p.next;
}
ListNode q = head;
while(p!=null){
p=p.next;
q=q.next;
}
return q;
}
}