c++之链表篇2:单向链表的反转(详细图文解读)

在牛客网上刷题的过程遇到很多链表的问题,所以自己又结合着传智播客上的视频把链表整理了一下,本文是在上文的基础上操作的,c++之链表篇1:单向链表的创建,打印,删除,插入,销毁等基本操作的。

本文中的单链表的反转是对结点一个一个操作的,每次把后面的一个结点抛到前面,不需要开辟另外的内存空间,效率较高。下面请参考代码和图片中的变量来研究单链表的反转

ListNode *listReverse(ListNode *pHead)
{

}

一、代码的初始化

二、链表中结点的反转

三、操作并返回头结点

四、代码

ListNode *listReverse(ListNode *pHead)
{
	if(pHead == NULL)
		return NULL;
	ListNode *pCurrent ,*pPre,*pNext;
	                              //一、指针的初始化阶段
	pPre = pHead;
	pCurrent = pPre->next ;

	while(pCurrent)               //二、反转单链表的核心代码
	{
		pNext = pCurrent->next ;   //1. 缓冲pCurrent后面的单链表
		pCurrent->next = pPre ;	   //2. 反转单链表
		pPre = pCurrent;           //3.让pPre指针后移
		pCurrent = pNext ;         //4. 让pCurrent指针后移
	}
					   //三、处理并返回头指针
	pHead->next = NULL;                //把原头结点的next域变成空指针
	pHead = pPre ;		           //把头结点指向最后一个结点产生新的头结点,也就是把原单链表的尾结点变成头结点

	return pHead;
}



阅读更多
换一批

没有更多推荐了,返回首页