链表反转递归和非递归实现
反转链表
下面是反转链表的结果图
struct ListNode
{
int val;
ListNode *next;
ListNode() : val(0), next(nullptr) {}
ListNode(int x) : val(x), next(nullptr) {}
ListNode(int x, ListNode *next) : val(x), next(next) {}
};
链表反转可以通过迭代和递归实现。
反转链表–递归实现
原创
2021-08-28 14:16:24 ·
81 阅读 ·
0 评论