printListReverse

最新推荐文章于 2024-08-27 04:26:38 发布

原创最新推荐文章于 2024-08-27 04:26:38 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种从尾到头打印链表节点值的方法，通过两种实现方式：利用栈先入后出特性及递归调用来解决该问题。栈方法通过遍历链表将各节点值压入栈中，再依次弹出；递归方法则直接利用函数调用堆栈特性实现逆序输出。

剑指offer题目6：

输入一个链表，从尾到头打印链表每个节点的值
[]https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

使用栈：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {

        std::stack<int> ans;
        std::vector<int> vec;

        while (head){
            int temp = head->val;
            ans.push(temp);
            head = head->next;
        }

        while(!ans.empty()){
            int t = ans.top();
            vec.push_back(t);
            ans.pop();

        }

        return vec;
    }

}

递归调用：

void PrintListReversingly_Recursively(ListNode* pHead)
{
    if(pHead != nullptr)
    {
        if (pHead->m_pNext != nullptr)
        {
            PrintListReversingly_Recursively(pHead->m_pNext);
        }

        printf("%d\t", pHead->m_nValue);
    }
}