链表逆序打印

a450972459

于 2018-05-01 17:36:00 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ccXgc/p/8976871.html

本文介绍了一种使用递归方法逆序打印链表元素的技术，该方法的空间复杂度和时间复杂度均为O(N)，通过递归调用首先到达链表尾部，再逐个返回并打印节点值。

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

方法一用vector，时间复杂度空间复杂度都是O(N)，比较简单，忽略。

方法二，使用递归，空间复杂度和时间复杂度也是O(N)。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
	void printListFromTailToHead(ListNode* head, vector<int> &vec)
	{
		if(head == NULL) return;
		printListFromTailToHead(head->next, vec);
		vec.push_back(head->val);

	}
    vector<int> printListFromTailToHead(ListNode* head) {
    	vector<int> &vec;
        printListFromTailToHead(head, vec);
        return vec;
        
    }
};

转载于:https://www.cnblogs.com/ccXgc/p/8976871.html