摘要: 原题: 拓展: 思路: 如何链表是反序的,那么就与我们正常情况下的计算相同了,只需要考虑进位就可以了。 因此解决方案自然就想到了将两个链表反序存储,并不需要对单链表进行反置操作,只需借助 stack 就可以了。 步骤: 1、创建两个空栈s1和s2,创建结果栈rs。 2、将链表l1压入栈s1,将l2压 阅读全文
posted @ 2019-03-14 15:42 wang-shishuang 阅读(251) 评论(0) 推荐(0) 编辑