LeetCode(2)-- 两数相加--Java实现算法

问题描述：
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
思路：
因为两个链表遍历时是从各位开始，而且最后输出的链表也是从个位开始，因此，我们可以每次顺序两个链表遍历一个节点，两数相加，再加上进位，顺序生成这时候答案链表的节点，最后即可生成结果链表。

class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode v1 = l1, v2 = l2; int carry = 0; ListNode head = new ListNode(0); ListNode cur= head; while ( v1 != null || v2 != null){ int x = (v1 == null) ? 0:v1.val; //如果节点不为空，获取值 int y = (v2 == null) ? 0:v2.val; int sum = x + y + carry; //计算当前值 carry = sum / 10; //计算进位 ListNode next = new ListNode(sum%10); //计算出结果中，当前位数的数值。 cur.next = next; cur = cur.next; if (v1 != null) v1 = v1.next; if (v2 != null) v2 = v2.next; } if (carry > 0)//判断进位是否为0，不为0则添加末尾节点。 cur.next = new ListNode(carry); return head.next; } }

【LeetCode(2)-- 两数相加--Java实现】