weixin_44338591的博客

原创 在大牛眼里不堪一击的带头节点单链表递归逆置代码

将带头结点的单链表逆置在考研备考期间，我碰到了一道算法题：将带头结点的单链表逆置，最开始的思路并不是用递归，而是交换链表数据，但发现这方法也太复杂了吧，还要多次循环才能搞定，之后突发奇想，试试用递归发现还真的很好用，代码简单明了 。简单写下，然后跑去备考咯！void reverse(Node* P){ if(P->next==NULL) return; Node *pre=P;//保存前驱节点 Node *i=pre->next;//保存后继结点