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

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

谷大宝

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

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/gmy2016wiw/article/details/71189711

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

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

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);
	struct ListNode* head(&s1);
	struct ListNode* p2(&s2);
	s1.next = p2;
	vector<int> ret = printListFromTailToHead(head);
	cout << ret[0] << endl;
	cout << ret[1] << endl;
	return 0;
}

简洁版本：

vector<int> printListFromTailToHead(ListNode* head)
{
	vector<int> value;
	if (head)
	{
		if (head->next)
		{
			value = printListFromTailToHead(head->next);
		}
		value.push_back(head->_val);
	}
	return value;
}

运行结果：