LeetCode 206. Reverse Linked List(迭代和递归两种实现)

Posted liguangsunls

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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(迭代和递归两种实现)的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 206 Reverse Linked List 链表

LeetCode 206 Reverse Linked List

Leetcode 206: Reverse Linked List

[LeetCode]206. Reverse Linked List

206. Reverse Linked List(LeetCode)

Leetcode92. Reverse Linked List II && 206. Reverse Linked List