剑指Offer 反转链表 C++实现

最新推荐文章于 2025-08-25 16:51:38 发布

原创最新推荐文章于 2025-08-25 16:51:38 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

剑指offer 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法刷题

13 篇文章

订阅专栏

本文详细介绍了如何通过头插法实现链表反转，并提供了一个C++代码示例。重点讲解了特殊情况处理和循环核心部分的指针操作，适合初学者理解链表反转技巧。

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

题目描述
输入一个链表，反转链表后，输出新链表的表头。
示例1
输入{1,2,3}
返回值{3,2,1}

解法
很经典的一道单链表题，拿到题目第一时间想到头插法。
拿到一个算法首先考虑特殊情况，如果链表本身为空，返回空。
接着，是循环的主体部分，这里需要两个指针，一个指向当前结点，一个指向下一结点。

坑：一开始给p指针赋值后，要将头结点的next指针置为空。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead == NULL) return NULL;
        
        ListNode* p = pHead->next;
        pHead->next = NULL;
        ListNode* n = NULL;
        
        while(p != NULL){
            n = p->next;
            p->next = pHead;
            pHead = p;
            p = n;
        }
        return pHead;
    }
};