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

最新推荐文章于 2024-11-11 23:45:00 发布

启程659

最新推荐文章于 2024-11-11 23:45:00 发布

阅读量41

点赞数

文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/weixin_60958550/article/details/128391627

版权

本文详细介绍了两种不同的方法来反转并打印单链表：一种使用链表和向量，另一种利用栈和向量。这两种方法分别通过迭代操作，将链表元素逆序存储，并最终转化为向量进行返回。代码示例清晰地展示了每种方法的实现过程。

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

用链表+vector来解：

/**
 * 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) {
        ListNode *reverse = new ListNode;
        reverse->next = NULL;
        while(head!=NULL)
        {
            ListNode *p = new ListNode;
            p->val = head->val;
            p->next = reverse->next;
            reverse->next = p;
            head = head->next;
        }
        vector<int> vec;
        reverse = reverse->next;
        while(reverse!=NULL)
        {
            vec.push_back(reverse->val);
            reverse = reverse->next;
        }
        return vec;
    }
};

用栈+vector来解

/**
 * 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) {
        stack<int> m_st;
        while(head!=NULL)
        {
            m_st.push(head->val);
            head=head->next;
        }
        vector<int> vec;
        while(!m_st.empty())
        {
            vec.push_back(m_st.top());
            m_st.pop();
        }
        return vec;
    }
};