给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
//main函数调用
int[] input1=new int[]{2,4,3};
int[] input2=new int[]{5,6,4};
ListNode l1=buildListNode(input1);
ListNode l2=buildListNode(input2);
addTwoNumbers(l1,l2);
//两个数字相加
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//定义满十进一的数
int num = 0;
//定义一个ListNode,作为链表头
ListNode proNode = new ListNode(0);
//定义一个ListNode,接受两数的和
ListNode currentNode = new ListNode(0);
//先连接两个Node
proNode.next=currentNode;
do {
//两数相加
int sum = (l1!=null?l1.val:0) + (l2!=null?l2.val:0) + num;
//是否满十
num = sum/10;
//得出个位数
int result = sum%10;
//填入结果
currentNode.val = result;
System.out.println("=="+currentNode.val);
l1 = l1!=null?l1.next:l1;
l2 = l2!=null?l2.next:l2;
if(l1!=null || l2!=null || num!=0) {
currentNode.next = new ListNode(0);
currentNode = currentNode.next;
}
}while(l1!=null || l2!=null || num!=0);
return proNode.next;
}
public static class ListNode{
int val;
ListNode next;
public ListNode(int x){
val=x;
}
}
public static ListNode buildListNode(int[] input){
ListNode first = null,last = null,newNode;
int num;
if(input.length>0){
for(int i=0;i<input.length;i++){
newNode=new ListNode(input[i]);
newNode.next=null;
if(first==null){
first=newNode;
last=newNode;
}
else{
last.next=newNode;
last=newNode;
}
}
}
return first;
}