链表常见操作：逆置(反转)

最新推荐文章于 2021-02-05 11:09:38 发布

苏叔叔

最新推荐文章于 2021-02-05 11:09:38 发布

阅读量1.2w

点赞数 11

CC 4.0 BY-SA版权

分类专栏：数据结构与算法数据结构与算法文章标签：反转逆置链表指针递归

本文链接：https://blog.csdn.net/zhangxiangdavaid/article/details/26291113

本文介绍了链表逆置的两种方法，一种是通过指针操作，另一种是使用递归。详细阐述了每种方法的关键步骤和理解难点，并提供了测试用例。对于带有头节点的链表，文章讨论了逆置过程中的处理细节，强调了递归理解的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表中的一个很常见的操作是：链表的逆置，也叫链表的反转。

如：1->3->5->7->9 反转后是 9->7->5->3->1

方法一：使用指针

红色的箭头是新的变换，明白了操作原理就很好写代码了。

使用了三个指针：pre(前驱) cur(当前) rear(后继)，经过以上的四步变换，目地是，使cur指向的节点成功逆置(反转)指向pre所指向的节点。后面的节点的逆置，是同样的。

关键代码是：

void reverse(Node *&head)
{
	if (head == NULL || head->next==NULL)  //空或者只有一个元素不用逆置
		return;
	Node *pre, *cur, *rear;

200万优质内容无限畅学