标签：定义 http 区域 乙级 while循环 思路 不同的 png 需要
链表练习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不应该操作。
下面给出书上的解法，与我的思路是两种不同的解法，仅供参考
标签：定义 http 区域 乙级 while循环 思路 不同的 png 需要
原文地址：https://www.cnblogs.com/zyq79434/p/14904807.html
