- 博客(1)
- 收藏
- 关注
原创 在大牛眼里不堪一击的带头节点单链表递归逆置代码
将带头结点的单链表逆置在考研备考期间,我碰到了一道算法题:将带头结点的单链表逆置,最开始的思路并不是用递归,而是交换链表数据,但发现这方法也太复杂了吧,还要多次循环才能搞定,之后突发奇想,试试用递归发现还真的很好用,代码简单明了 。简单写下,然后跑去备考咯!void reverse(Node* P){ if(P->next==NULL) return; Node *pre=P;//保存前驱节点 Node *i=pre->next;//保存后继结点
2020-08-18 20:37:40
503
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人