阅读背景:

借助栈将一个带头节点的单链表倒置

来源:互联网 

分析:

先理解倒置: 倒置前:1->2->3 倒置后:3->2->1

思路:先沿着链表从头到尾扫一遍 将链表的每个结点的data的值依次入栈;  在沿着链表扫一遍 将栈中的元素一次出栈 并填入到每个结点的data中.思路:先沿着链表




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: