从尾到头打印链表每一个节点的值

最新推荐文章于 2021-05-23 06:23:49 发布

谷大宝

最新推荐文章于 2021-05-23 06:23:49 发布

阅读量314

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/gmy2016wiw/article/details/71189711

版权

该博客介绍了如何通过递归方法实现从尾到头打印链表每个节点的值，提供了简洁的代码示例。

摘要由CSDN通过智能技术生成

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

分析：从尾到头输出，可利用递归来实现。代码如下：

struct ListNode
{
	int _val;
	struct ListNode* next;
	ListNode(int val)
		:_val(val)
		, next(NULL)
	{}
};

//从尾到头打印链表每个节点的值
vector<int> printListFromTailToHead(ListNode* head)
{
	vector<int> value;
	if (head != NULL)
	{
		value.insert(value.begin(), head->_val);
		if (head->next != NULL)
		{
			vector<int> tmp;
			tmp = printListFromTailToHead(head->next);
			if (tmp.size() > 0)
				value.insert(value.begin(), tmp.begin(), tmp.end());
		}
	}
	return value;
}

int main()
{
	struct ListNode s1(1);
	struct ListNode s2(2);
	struc