讨论/算法和数据结构/求两个正整数的和,数据结构为链表(Java语言)/
求两个正整数的和,数据结构为链表(Java语言)

求两个正整数的和,数据结构为链表,不允许改变数据结构。

1->2->3->4
      3->4
输出
1->2->6->8

有人知道怎么做么?仅限 Java 语言,本人只看得懂 Java,谢谢啦!

展开讨论

这是力扣第 445 题:两数相加 II,不能反转链表的话,就得借助栈完成了。

注意:要考虑进位问题,编码的话可以参考一下其他朋友的代码,很多类似的“不正常”的加法问题编码基本都是一个套路。

展开全部 4 讨论