LeetBook——链表——两数相加

两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

• 由于是逆序每位数字都是按照 逆序 的方式存储的，从表头开始相加，并且把进位保存，传递给下一位的运算

class Solution {
		public ListNode addTwoNumbers(ListNode l1, ListNode l2) {  //不允许用get,set方法
        int carry = 0;  //保存进位,初始值为零

        ListNode head = new ListNode(0,null);       //初始化，实际上是构造了一个带尾节点的带头结点的单链表
        ListNode tail = head;

        ListNode pointerL1 = l1;
        ListNode pointerL2 = l2;            //两个工作指针

        while (pointerL1 != null || pointerL2 != null){


            int n1 = (pointerL1==null ? 0 : pointerL1.val);        //取出待处理的值 ，使用三元运算符
            int n2 = (pointerL2==null ? 0 : pointerL2.val);

            carry = n1 + n2 + carry;                                    //将加和结果放入carry

            tail.next = new ListNode(carry % 10);                 //创建当前位节点存储当前位的值，尾插法
            tail = tail.next;

            if(pointerL1 != null){                                      //两个工作指针能后移的后移
                pointerL1 = pointerL1.next;
            }
            if(pointerL2 != null){
                pointerL2 = pointerL2.next;
            }


            carry /= 10;                                                //计算进位，carry只有0和1两个取值
        }

        if(carry>0){
            tail.next = new ListNode(carry);
            tail = tail.next;
            tail.next = null;             //封尾

        }

        return head.next;
    }
}

使用get、set的版本

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {   //原题不允许用get,set方法
        int carry = 0;  //保存进位,初始值为零

        ListNode head = new ListNode(0,null);       //初始化，实际上是构造了一个带尾节点的带头结点的单链表
        ListNode tail = head;

        ListNode pointerL1 = l1;
        ListNode pointerL2 = l2;            //两个工作指针

        while (pointerL1 != null || pointerL2 != null){


            int n1 = (pointerL1==null ? 0 : pointerL1.getVal());        //取出待处理的值 ，使用三元运算符
            int n2 = (pointerL2==null ? 0 : pointerL2.getVal());

            carry = n1 + n2 + carry;                                    //将加和结果放入carry

            tail.setNext(new ListNode(carry % 10));                 //创建当前位节点存储当前位的值，尾插法
            tail = tail.getNext();

            if(pointerL1 != null){                                      //两个工作指针能后移的后移
                pointerL1 = pointerL1.getNext();
            }
            if(pointerL2 != null){
                pointerL2 = pointerL2.getNext();
            }


            carry /= 10;                                                //计算进位，carry只有0和1两个取值
        }

        if(carry>0){
            tail.setNext(new ListNode(carry));
            tail = tail.getNext();
            tail.setNext(null);             //封尾

        }

        return head.getNext();
    }