2.两数相加

问题描述：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.
解法思路:

链表哨兵机制   转换为两个长度相同的链表，不够补0；

图解：

 

 

 

 代码实现:

        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

           ListNode pre = new ListNode(0);

           ListNode cur = pre;

//           进位

           int carry =0;

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

               int a = l1==null ? 0:l1.val;

               int b = l2==null ? 0:l2.val;

               int sum = a+b+carry;

               carry = sum/10;

               sum = sum%10;

               cur.next = new ListNode(sum);

               cur = cur.next;

               if(l1!=null){

                   l1=l1.next;

               }

               if(l2!=null){

                   l2=l2.next;

               }

           }

           if(carry ==1){

               cur.next = new ListNode(carry);

           }

           return pre.next;

        }