求倒数第K个节点
链表中倒数第k个结点
http://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a
public ListNode FindKthToTail(ListNode head,int k) {
/*倒数第k个节点,即正数第len-k+1个节点*/
if(head==null) return null;
ListNode cur=head;
int len=0,count=0;
while(cur!=null) {
len++;
cur=cur.next;
}
if(k>len) return null;
cur=head;
while(cur!=null) {
count++;
if(count==len-k+1) return cur;
cur=cur.next;
}
return null;
} 