Leetcode 剑指 Offer 06. 从尾到头打印链表

Shoko0116

于 2021-12-14 21:48:11 发布

阅读量398

点赞数

分类专栏：力扣文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_24997277/article/details/121940637

版权

力扣专栏收录该内容

42 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何从尾到头地打印链表。提供了Python和C++两种语言的解决方案，利用迭代方式实现，时间复杂度为O(n)，空间复杂度为O(n)。核心思路是遍历链表并存储所有节点值，然后返回逆序的值列表。

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

剑指 Offer 06. 从尾到头打印链表

Ideas

数据结构：链表

Code

时间复杂度：O(n)
空间复杂度：O(n)，其中 n 指的是链表的元素个数

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        l = []
        cur = head
        while(cur):
            l.append(cur.val)
            cur = cur.next
        return l[::-1]

C++

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> l;
        while (head) {
            l.insert(l.begin(), head->val);
            head = head->next;
        }
        return l;
    }
};