Leetcode-24 反转链表(C语言描述)

最新推荐文章于 2024-07-25 11:43:17 发布

cloud的弟弟

最新推荐文章于 2024-07-25 11:43:17 发布

阅读量146

点赞数 1

分类专栏：数据结构刷题记录文章标签：数据结构链表

本文链接：https://blog.csdn.net/weixin_46026286/article/details/106432510

版权

数据结构刷题记录专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

方法一

三指针实现
定义三个指针，分别为pA,pB,pTemp,pA开始指向空，pB指向链表的头节点，pTemp用来记录当前节点的下一个节点
首先使用pTemp记录当前节点(刚开始为头节点)的下一个节点，然后使当前节点pB指向pA，并且pA pB同时迭代，向前移动，直到pB指向
NULL，返回pA,即为反转后的头节点。
在这里插入图片描述
代码

struct ListNode* reverseList(struct ListNode* head)
{
	struct ListNode *pA=NULL;
	struct ListNode *pB=head;
	struct ListNode *pTemp=NULL;
	while(pB!=NULL)
	{
		pTemp=pB->next;
		pB->next=pA;
		pA=pB;
		pB=pTemp;
	}
	return pA;
}