力扣第二题——两数相加（链表）

力扣第二题——两数相加（链表）

题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

题目解释（链表简单介绍）

链表是Java数据结构中的一种，由一系列节点（链表中每一个元素称为节点）组成，每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。链表的第一个节点（头节点head）一般不存数据元素，用来指向存储数据的第一个节点。通常我们用头节点表示这个链表。
题目中已有的ListNode便是一个链表类，val是数据域，即这个节点的值，类型为int，next为指针域，指向下一个节点，类型为链表。

解题

class Solution {
    public  ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head,temp=new ListNode(0);
        head=temp;//这里声明一个head与temp相等是因为，在程序运行过程中，temp会不断改变位置（指向下一个节点），所以为了最后return时能返回第一个节点，就要在这里声明一个head。
        int carry=0;//进位记号，技巧在于两个一位数相加的范围不会超过18，所以carry的取值只有1和0两种。
            while(l1!=null ||l2!=null){
            int x=l1==null?0:l1.val;//三元运算符，若l1==null为true则取l1的值，反之则取0。
            int y=l2==null?0:l2.val;
            int sum=x+y+carry;
            carry=sum<10?0:1;
            sum=sum%10;
            temp.next=new ListNode(sum);
            temp=temp.next;
            l1=l1==null?null:l1.next;
            l2=l2==null?null:l2.next;//以上三行都是让指针指向下一个节点
        }
        if (carry==1){
            temp.next=new ListNode(1);
        }


        return head.next;
    }
    
}