剑指offer 面试题16 反转单链表

最新推荐文章于 2024-02-20 23:26:35 发布

shidalong2014

最新推荐文章于 2024-02-20 23:26:35 发布

阅读量320

点赞数

本文介绍了一种链表逆序的实现方法，通过迭代方式，使用三个指针pNode、pPrev和pNext来完成链表节点的逆序连接。详细解释了如何在遍历过程中逐步调整各节点的next指针，最终返回逆序后的链表头。

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

struct ListNode{
	int data;
	ListNode *next;
};
ListNode* ReverseList(ListNode* pHead){
	if(pHead==NULL) return NULL;
	ListNode *pPrev=NULL;
	ListNode *pNode=pHead;
	LiseNode *pNext=NULL;
	while(pNode->next!=NULL){
		pNext=pNode->next;
		pNode->next=pPrev;
		pPrev=pNode;
		pNode=pNext;
	}
	ListNode *ReverseHead=pNode;
	return ReverseHead;
}

三个结点，分别指向要改变next成员的结点pNode，next要指向的结点pPrev，next本来指向的结点pNext