使用java实现leetcode第二题

本题题目描述为：

---

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

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

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

 

---

解题思路：

建立一个新的链表来存储题目给定的两个链表相加之后的值，创建一个boolean变量来判断两个链表里面的值相加是否存在进位现象，如果>10则存在，需将定义两数之和的变量-10之后的值在存入新建链表中，将flag设置为true,以便下一次循环进入的时候使用。

        进入循环时分为两种情况，第一次和第1+次，这里使用一个count变量来区分，因为之前建好了一个链表的节点，所以第一次不需要新建立节点，直接将题目给定的值相加放入即可，之后就需要新建一个节点来存储啦。

---

具体代码

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode l3=new ListNode();
        boolean flag=false;
        ListNode p=l3;
        int count =0;
        while(l1!=null||l2!=null||flag==true) {
            int sum;
            int l1Val = l1 == null ?0 : l1.val;
            int l2Val = l2 == null ? 0 : l2.val;
            sum=l1Val+l2Val;
            if(flag) {
                sum+=1;
                flag=false;
            }
            if(sum>=10) {
                flag=true;
                sum-=10;
            }

            if(count==0) {
                p.val=sum;
                count++;
                l1=l1.next;
                l2=l2.next;
            }else {
                ListNode listNode=new ListNode(sum);
                p.next=listNode;
                p=p.next;
                l1 = l1 == null ? null : l1.next;
                l2 = l2 == null ? null : l2.next;

            }

        }

        return l3;
    }
}

---

ps:有没有说清楚的地方可以在下方评论哦，博主看见之后会为其解答的！