题目描述:
输入一个链表,输出该链表中倒数第k个结点。
思路:用两个指针,一个pre,一个last,要求倒数第k个节点,我们可以先让pre先走k步(如果pre还没走到K步就指向null,就说明链表长度不够k,直接返回null),之后,last再走,当pre走到null的时候,last指向的就是倒数第K个节点;
程序:
Copy:
//总结思路:用两个指针,pre last ,倒数第k个,就先让pre走k步,等到pre走了k步之后,last再开始走,等pre指到null的时候,last就指到倒数第K个了
public ListNode FindKthToTail(ListNode head,int k) {
ListNode pre=head;
ListNode last=head;
for(int i=0;i<k;i++){
if(pre!=null)
pre=pre.next;
else//如果出现 还没到k次 pre就指向null了 那么就说明 k超过了head的长度 直接返回null
return null;
}
while(pre!=null){
pre=pre.next;
last=last.next;
}
return last;
}