题目:输入一个链表,输出该链表中倒数第k个结点。链表从1开始;
思路:可以设置两个指针。第一个指针先走K-1步。从第k步开始两个指针同时向后移动,等到前指针到达尾节点的时候,后指针到达倒数第K个节点。
注意点:功能测试点
1、边界值的判断:1、当k为头结点;k为尾结点;2、k的节点数大于链表的长度;k为0
2、k为中间数字
public ListNode FindKthToTail(ListNode head,int k) {
//考虑链表为空和k为非法值的情况
if(head==null||k==0)
return null;
//设置两个指针。第一个指针先走K-1步,从第K步开始,第二个指针开始遍历
//当指针1到达尾节点..时,指针2指向倒数第K个节点
ListNode preNode=head;
ListNode behindNode=null;
for(int i=1;i<k;i++){
if(preNode.next!=null)//边界值的判断+
preNode=preNode.next;
else
return null;
}
behindNode=head;
while(preNode.next!=null){
preNode=preNode.next;
behindNode=behindNode.next;
}
return behindNode;
}