两数相加（Java数据结构与算法）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储 一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
题目链接：[https://leetcode-cn.com/problems/add-two-numbers]
示例1：

输入：l1=[2,4,3], l2=[5,6,4]
输出：[7,0,8]
解释：342+456=807.
解题思路：
①同时遍历两个链表，取出val
②两个链表上存储的val相加，结果放入新链表，并考虑进位
③判断链表是否为空
④原地反转链表
代码展示：

/**
 * 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) {
        int carry=0;
        ListNode head =null;
        while(l1!=null||l2!=null||carry!=0){
            int x=l1!=null ? l1.val : 0;
            int y=l2!=null ? l2.val : 0;
            int num=x+y+carry;
            carry=num/10;
            ListNode newNode = new ListNode(num % 10);
                        //更新下一个节点的指向
            newNode.next = head;
            head = newNode;
            if(l1 != null)
                l1 = l1.next;
            if(l2 != null)
                l2 = l2.next;
        }
        return ReverseList(head);
    }
    public ListNode ReverseList(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode last=ReverseList(head.next);
        head.next.next=head;
        head.next=null;
        return last;
    }
}