算法提高——链表练习2
2021-09-11 16:13
阅读：699
标签：定义 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不应该操作。 下面给出书上的解法，与我的思路是两种不同的解法，仅供参考 算法提高——链表练习2标签：定义 http 区域 乙级 while循环 思路 不同的 png 需要 原文地址：https://www.cnblogs.com/zyq79434/p/14904807.html
评论
亲，登录后才可以留言！