力扣第二题两数相加

题目如下所示

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

从题目中我们可以得知，链表节点的结构，数是倒着存储的，最开始我们找到的是个位数的值，接下来是十位百位。。。。
于是加法肯定每个节点相加，
但是如何判断循环条件呢？
相同时，很简单挨个相加就行。
当两个链表长度不一样时，假设L1长L2短，L2所有的加完L1还有剩余，于是我们这时根据L1是否有下一个节点继续循环，把L2的值置位0。当两个链表有一个为0时，也符合该条件。
这是核心。
接下来就是主要的点，题目也提示了，当有一位加满10的时候，需要进位，于是乎我们需要一个东西来表示是否相同位置加起来大于10，所以我们打代码时要加入一个常量进行判断是否该进位。
这时候问题来了，当最高位满10时我们还需要继续进位，也就是说在循环外还要再判断是否该进位。根据题目返回值是一个节点，我们可以设置一个空的头结点，并将其和另一个节点2合并，用节点2进行操作，最后返回头结点的下一个节点就行。

//题目所给的
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {    
    }
}
//具体实现
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {  
    ListNode head=new ListNode(0);
    int temp=0;//0表示不进位，1表示进位
    ListNode tempNode=head;
    
    while(l1!=null||l2!=null){//有一个不空就需要继续执行
    //判断L1L2哪个为空了,为空则值为0
    int v1=(l1!=null)?l1.val:0;
    int v2=(l2!=null)?l2.val:0;
    tempNode.next=new ListNode((v1+v2+temp)%10);
    temp=(v1+v2+temp)>10?1:0;
    tempNode=tempNode.next;//指向下一个节点
    //L1L2也变到下一个
    if(l1!=null)
       l1=l1.next;
    if(l2!=null)
       l2=l2.next;
       }
    if(temp==1)
      tempNode.next=new ListNode(temp);
    return 
       head.next;
    }
}

此题结束。