2两数相加
思路一
这道题和445两数相加II,可以参照做 我一开始最直接想法是从链表中分别取出两个数 相加求和,再把和的数字拆开放入链表中 代码如下
总结
- 头插法(因为是先得到8)
class
思路二
其实我是先做的445两数相加II。导致一看到这道题有点蒙了。。。那道题需要把遍历得到的结点 放到栈中,取出,相加。 而这道题就是直接操作。。看着挺绕 其实很直接 注意这道题的输出结果也是反的。。。(我没注意提交好几次都错了)
总结
- 尾插法
class
下面是上边的完整代码
class