链表两数相加（java）

两数相加

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

代码：

/**
* Definition for singly-linked list.
* public class ListNode {
*
int val;
*
ListNode next;
*
ListNode() {}
*
ListNode(int val) { this.val = val; }
*
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
if (l1 == null || l2 == null) {
return null;
}
int value1=0;
int value2=0;
ListNode listnode=new ListNode(0);
ListNode result = listnode;
while(l1!=null&&l2!=null){
value2=(l1.val+l2.val+value1)%10;
value1=(l1.val+l2.val+value1)/10;
l1=l1.next;
l2=l2.next;
listnode.next=new ListNode(value2);
listnode=listnode.next;
if (l1 == null && l2 == null) {
break;
}
if (l1 == null) {
l1 = new ListNode(0);
}
if (l2 == null) {
l2 = new ListNode(0);
}
}
if (value1 != 0) {
listnode.next = new ListNode(value1);
}
return result.next;
}
}

最后

以上就是酷酷大门为你收集整理的链表两数相加（java）的全部内容，希望文章能够帮你解决链表两数相加（java）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。