和陈越姥姥的讨论

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

陈越姥姥，我向您说明的是，在您这个算法中，只能实现一个链表的从第一个元素到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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！