文章

61

粉丝

0

获赞

0

访问

4.3k

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年8月31日 21:22
阅读数 6

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);//打印结果

...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发