链表反转（C++）

最新推荐文章于 2023-11-23 11:22:02 发布

神之意向、

最新推荐文章于 2023-11-23 11:22:02 发布

阅读量2.1k

点赞数 1

分类专栏： C++ 文章标签：链表 c++ leetcode

本文链接：https://blog.csdn.net/qq_37018534/article/details/121285046

版权

本文介绍了如何使用简单的方法来反转单链表和双链表。通过迭代方式，利用三个指针p1、p2和p3，实现了链表的反转操作。在单链表反转中，p1指向原链表，p2指向下一个节点，p3用于临时存储。在双链表反转中，除了反转right指针，还需反转left指针，确保链表的双向连接。该方法适用于理解和实现链表反转的基本逻辑。

摘要由CSDN通过智能技术生成

思路图

这是在刷 LeetCode 看到的一个方法，我觉得特别简单好记，不管单链表还是双链表上来p1、p2、p3 直接反转。
请添加图片描述

代码实现

单链表反转

struct ListNode {
   
	int val;
	ListNode *next;
	ListNode() : val(0), next(nullptr) {
   }
	ListNode(int x) : val(x), next(nullptr){
   }
	ListNode(int x, ListNode *next) : val(x)