Java数据求两数相加_java 链表两数相加

1 位数按照逆序方式存储

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

class ListNode {

int val;

ListNode next;

ListNode(int x) { val = x; }

}

class Solution {

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

ListNode listNode= new ListNode(0);

ListNode p = new ListNode(0);

p = listNode;

int sum = 0;

while (l1 != null || l2 != null || sum != 0) {

if (l1 != null) {

sum += l1.val;

l1 = l1.next;

}

if (l2 != null) {

sum += l2.val;

l2 = l2.next;

}

p.next = new ListNode(sum % 10);

sum = sum / 10;

p = p.next;

}

return listNode.next;

}

}

1 位数按照正序方式存储

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 8 -> 0 -> 7

求解：(变成逆序首先考虑栈)

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

Stack stack1=new Stack<>();

Stack stack2=new Stack<>();

while(l1!=null){

stack1.push(l1.val);

l1=l1.next;

}

while(l2!=null){

stack2.push(l2.val);

l2=l2.next;

}

ListNode temp=null;

int isCarry=0;

while(!stack1.isEmpty()||!stack2.isEmpty()||isCarry>0){

int sum=(stack1.isEmpty()?0:stack1.pop())+

(stack2.isEmpty()?0:stack2.pop())+isCarry;

ListNode n=new ListNode(sum%10);

isCarry=sum/10;

n.next=temp;

temp=n;

}

return temp;

}

参考