C++单链表的递归逆转(笔试一般用到)
Posted 默*为
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++单链表的递归逆转(笔试一般用到)相关的知识，希望对你有一定的参考价值。
/*单链表的递归逆转， 笔试一般希望你递归法，简洁易懂*/
struct Note
{
int x = 0;
Note* next = nullptr;
};
Note* ReverseNote(Note* p)
{
if (p == nullptr || p->next == nullptr)
return p;
Note* t = ReverseNote(p->next);
p->next->next = p;
p->next = nullptr;
return t;
}
以上是关于C++单链表的递归逆转(笔试一般用到)的主要内容，如果未能解决你的问题，请参考以下文章