剑指offer 反转链表（C++）

原创于 2020-06-26 10:22:32 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文深入探讨了链表数据结构的反转算法实现，通过递归方式详细解释了链表节点如何重新连接以达到反转效果。文章提供了完整的代码示例，并分析了算法的工作原理。

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

题目描述

输入一个链表，反转链表后，输出新链表的表头。

代码实现

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