首页 > 代码库 > LeetCode 206. Reverse Linked List(迭代和递归两种实现)
LeetCode 206. Reverse Linked List(迭代和递归两种实现)
递归的代码比迭代的代码看起来更清爽一些,也是由于递归对行为进行了抽象吧。
注意到,这是一个尾递归函数。一些编译器会将它优化为迭代,这样一方面,在代码层面保持了清晰的逻辑和可读性。一方面保持了代码的性能。
代码:
class Solution { public: ListNode* reverseList(ListNode* head) { // return iteratively(head); return recursively(nullptr, head); } private: ListNode* iteratively(ListNode *head) { auto cur = head; for (ListNode* pre = nullptr; cur != nullptr;) { if (cur->next == nullptr) { cur->next = pre; return cur; } else { swap(pre, cur->next); swap(pre, cur); } } return nullptr; } // note that this tail recursive algo should be transformed into iterate algo to obtain the better performance ListNode* recursively(ListNode *pre, ListNode *cur) { if (cur == nullptr) { return pre; } else { swap(pre, cur->next); return recursively(cur, pre); } } };
LeetCode 206. Reverse Linked List(迭代和递归两种实现)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。