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

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

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

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

展开讨论

有一个容易理解的思路:(反转、反转、ok了)
1.反转两个链表;
2.将两个链表的值相加变为链表;
3.将相加的链表反转。

3
展开全部 4 讨论