java递归链表倒置_倒置链表（递归方式）

前面已经有一个循环形式的。

现在加一个递归形式。

当然，如果循环形式的已经写出，递归也就信手拈来。

源代码：

struct ListNode

{

int nData;

ListNode* pNext;

};

ListNode* Reverse(ListNode* pPrev,ListNode* pCur)

{

if (NULL == pCur->pNext)

{

pCur->pNext = pPrev;

return pCur;

}

ListNode* pNext = pCur->pNext;

pCur->pNext = pPrev;

return Reverse(pCur,pNext);

}

void Reverse(ListNode* &pHead)

{

if (NULL == pHead || NULL == pHead->pNext)

return;

pHead = Reverse(NULL,pHead);

}

相关文章

总结

以上是编程之家为你收集整理的倒置链表(递归方式)全部内容，希望文章能够帮你解决倒置链表(递归方式)所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250