剑指Offer-从尾到头打印链表

最新推荐文章于 2021-12-04 12:05:07 发布

原创最新推荐文章于 2021-12-04 12:05:07 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

编程专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过栈实现链表逆序打印的方法，避免直接修改链表结构，确保数据结构的原始状态不受影响。

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

题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。
链表结点定义如下：
struct ListNode {
int val;
struct ListNode *next;
};
直观的想法就是从头到尾输出会比较简单，于是我们很自然地想到把链表中链接结点的指针反转过来，改变链表的方向，然后可以从头到尾输出了。但是该方法会改变原来链表的结构。通常打印是个只读操作，不希望打印时修改内容。
分析：我们先从头到尾遍历链表，每经过一个节点的时候，把该节点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出节点的值。

void printList(ListNode* head)
{
    stack<ListNode*>nodes;
    ListNode* pNode = pHead;
    while(pNode != NULL)
    {
       nodes.push(pNode);
       pNode = pNode ->next;
    }
    while(!nodes.empty())
    {
      pNode = nodes.top();
      printf("%d\t",pNode->val);
      nodes.pop();
    }
}