剑指offer 面试题6 反向打印链表

最新推荐文章于 2021-08-18 17:09:13 发布

焦躁的一路向北

最新推荐文章于 2021-08-18 17:09:13 发布

阅读量96

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/qq_43128219/article/details/105454120

版权

两种方式，递归和非递归

//从尾到头打印链表

void PrintListReversingly_Iteratively(ListNode* pHead)
{
	stack<ListNode*> nodes;
	ListNode* pNode = pHead;
	while (pNode != nullptr)
	{
		nodes.push(pNode);
		pNode = pNode->L_next;
	}
	while (!nodes.empty())
	{
		pNode = nodes.top();
		cout << pNode->L_value << " ";
		nodes.pop();
	}
}

void PrintListReversingly_Recursively(ListNode* pHead)
{
	if (pHead != nullptr)
	{
		if (pHead->L_next != nullptr)
		{
			PrintListReversingly_Recursively(pHead->L_next);
		}
		cout << pHead->L_value << " ";
	}
}