单链表逆置递归算法

2023年3月19日 185次阅读 来源: 递归算法 
void ReverseList(LinkedNode* pCur,LinkList& ListHead)
{
	if( (NULL==pCur)||(NULL==pCur->next) )
	{
		ListHead=pCur;
	}
	else
	{
		LinkedNode* pNext=pCur->next;
		ReverseList(pNext,ListHead); //递归逆置后继结点
		pNext->next=pCur;            //将后继结点指向当前结点。
		pCur->next=NULL;
	}
}

    原文作者：递归算法
    原文地址: https://blog.csdn.net/tlzhatao/article/details/17268111
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞