2.两数相加

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：新建链表节点，然后遍历两个链表，将相加的和进行遍历存于新建的链表中

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head=new ListNode(0);  //头节点
        ListNode temp=head;  //遍历的指针
        temp.val=0; //初始化节点一为零
        while(l1!=null&&l2!=null){  //判断是否有一条链表已经遍历
            temp.val+=(l1.val+l2.val);
            if(temp.val>=10){
                temp.val=temp.val%10;
                temp.next=new ListNode(1); //若当前节点相加和大于10，
            }else{                          //咋新建节点为1
                if(l1.next!=null||l2.next!=null){ //判断是否新建0节点
                temp.next=new ListNode(0);
                }
                }
            temp=temp.next;
            l1=l1.next;
            l2=l2.next; 
        }
        ListNode temp1=(l1==null?l2:l1);
        while(temp1!=null){ //思路同上
            temp.val+=temp1.val;
            if(temp.val>=10){
                temp.val=temp.val%10;
                temp.next=new ListNode(1);
            }
            else{
                
               if(temp1.next!=null){
                temp.next=new ListNode(0);
                }
                }
                temp1=temp1.next;
                temp=temp.next;
        }
        return head;
}
}

运行结果