从尾到头打印链表

题目:输入一个链表的头结点,从尾到头反过来打印出每一个节点的值。链表节点定义以下:node struct ListNode { int m_nValue; ListNode * m_pNext; }; 分析: 对于链表,从头至尾打印很简单,但从尾到头?有人可能会想到将链表中连接节点的指针反过来,改变链表的方向,但该方法会改变原来链表的结构,不采用。ios 使用栈来实现,咱们将链表遍历一遍,将每
相关文章
相关标签/搜索