找到单链表倒数第n个节点,保证链表中节点的最少数量为n。
2017-08-11 本文已影响0人
jose_dl
if(head==null){
return null;
}
if(n<=0){
return null;
}
int len=0;
ListNode p=head;
while(p!=null){
len++;
p=p.next;
}
ListNode q=head;
int count=0;
while(count!=len-n){
count++;
q=q.next;
}
return q;