算法提高——链表练习2

链表练习2

PAT乙级1025/甲级1074：反转链表

 算法思路：将链表分块，每k个节点一块，针对每块中的节点进行反转操作

反转链表的伪代码

　　设该区域头节点为head，定义指针p，q，r

　　p=head;

　　q=p->next

　　p->next = null;

　　while(k--){

　　　　r = q->next;

　　　　q->next = p->next;

　　　　p->next = q;

　　　　q = r; 

　　}循环结束r指向下一组的开头，所以可以返回r作下一组的头指针

　　然后可以采用递归实现算法，需要注意的时当k还未减为0时q可能指向了null那么这时候说明最后一组元素个数不够k个，那就不该逆置所以在每次执行while循环前，先遍历一下，如果k还没减到0，指针就已经指向null说明这次while不应该操作。

下面给出书上的解法，与我的思路是两种不同的解法，仅供参考

算法提高——链表练习2

原文：https://www.cnblogs.com/zyq79434/p/14904807.html