和陈越姥姥的讨论

本博客的代码的思想和图片参考:好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》

陈越姥姥,我向您说明的是,在您这个算法中,只能实现一个链表的从第一个元素到K个元素的反转,但是不能实现每K个元素的反转

Ptr Reverse( Ptr head, int K )
{ 
    cnt = 1;
    new = head->next;
    old = new->next;
    while ( cnt < K ) {
        tmp = old->next;
        old->next = new;
        new = old; old = tmp;
        cnt++;
    }
    head->next->next = old;
    return new;
}       

 

这是根据您的视频我画的演示的图,当K=3时:

 

 

我的意思是:那个测验题要求我们每K个元素进行反转,

 

也就是 当K=3时,链表的打印应该为结果为 3 2 1 6 5 4,链表的结构按照您的算法思路应该如下图所示

但是您的算法却没有把这个题目要求实现。这就是我昨晚很迷惑的地方

但是我今天想了一下,您应该是只教了我们如何去把一个链表的前N个元素反转,但是关于这道题目,还是由我们自己根据您提供的思路来写题目要求的算法。

很抱歉,昨天晚上打扰到陈越姥姥了。

但是我想了一晚上,也没想出来(大哭),陈越姥姥能不能给点思路呀。

 

 

也就是

转载于:https://www.cnblogs.com/yghjava/p/6724805.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值