文章

408

粉丝

0

获赞

0

访问

106.1k

头像
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:

                                 ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发