和陈越姥姥的讨论

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

陈越姥姥，我向您说明的是，在您这个算法中，只能实现一个链表的从第一个元素到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个元素反转，但是关于这道题目，还是由我们自己根据您提供的思路来写题目要求的算法。

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

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

 

 

也就是