2009年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月6日 20:52
阅读数 97
1):设置快慢指针,让快指针现走k步然后启动慢指针一直到快指针走到NULL,此时慢指针所指结点就是倒数第k个结点;
2): 1.设置快慢指针:LNode*fast=list;
LNode*slow=list;
2.让fast先走k步:int count=k;
while(k!=0&&fast!=NULL){
fast=fast->link;
count--;
}
3启动慢指针知道快指针指向NULL:
...
登录后发布评论
暂无评论,来抢沙发