leetcode206. 反转链表

最新推荐文章于 2025-08-13 17:28:40 发布

原创最新推荐文章于 2025-08-13 17:28:40 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了链表逆序算法的实现细节，通过定义三个指针p、ppre、pNext，分别指向当前节点、前一节点和后一节点，实现链表的逆序。该算法适用于链表为空或只有一个元素的特殊情况。

设三个指针p, ppre, pNext，分别指向当前结点，当前节点的前一个节点，当前节点的后一个节点。

class Solution {
public:
	ListNode* reverseList(ListNode* head) {
		if (head == NULL || head->next == NULL) return head;
		ListNode *p = head;
		ListNode *pNext = NULL;
		ListNode *ppre = NULL;

		while (p) {
			pNext = p->next;
			p->next = ppre;
			ppre = p;
			p = pNext;
		}
		return ppre;
	}
};