从尾到头打印链表 剑指offer
题目描述
输入一个链表的头节点,从尾到头反过来打印出每个节点的值。
链表节点定义如下:
struct ListNode
{
int m_nKey;
ListNode*m_pNext;
};
代码实现
栈实现:
递归实现:
但是用递归实现可能存在的问题:
输入一个链表的头节点,从尾到头反过来打印出每个节点的值。
链表节点定义如下:
struct ListNode
{
int m_nKey;
ListNode*m_pNext;
};
但是用递归实现可能存在的问题: