【算法入门05】从尾到头打印链表

最新推荐文章于 2023-03-17 14:29:14 发布

原创

最新推荐文章于 2023-03-17 14:29:14 发布 · 790 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构 #c++

核心考点：链表相关，多结构混合使用，递归

输入一个链表的头结点，按链表从尾到头的顺序返回每个结点的值（用数组返回）。
在这里插入图片描述
解析一：（不提倡）
我们可以通过所给头结点依次遍历链表当中的结点，并将遍历到的结点值存放到数组当中，此时数组当中存放的便是按链表从头到尾的每个结点的值，然后我们将数组进行逆置便可以得到按链表从尾到头的每个结点的值。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
   
   
public:
	vector<int> printListFromTailToHead(ListNode* head) {
   
   
		vector<int> v;
		//将链表当中的数据从头到尾放到容器v当中
		while (head != NULL)
		{
   
   
			v.push_back(head->val);
			head =