文章
61
粉丝
0
获赞
0
访问
4.3k
1):利用快慢指针的方法,第一个指针先走k-1步,第二个指针才开始运动,直到第一个指针到最后,第二个指针指向位置才是倒数第k个结点,并输出它的值
2): 先判断k是否符合条件
再让快指针走k-1步,之后快慢指针一起运动
最后一直遍历到快指针到最后一个节点,并输出慢指针对应节点的值
3)
int find_Lastkth(LinkList list,int k){
LNode*fast=list;//设置快慢指针
LNode*slow=list;
if(k<=0IIk>list.length)return 0;//如果不满足实际情况会返回0
int count=k-1;
while(count!=0){fast=fast->next; count--;}//让快指针先走count步
while(list->next!=NULL){
fast=fast->next;
slow=slow->next;
}
printf("%d",slow->data);//打印结果
...
登录后发布评论
暂无评论,来抢沙发