LeetCode-两数相加

原题链接：2. 两数相加 - 力扣（LeetCode）

解决思路：

这就是单纯的两个链表进行两数相加，现在是逆序的正好方便我们进行运算，通过同时遍历两个链表，并且设置一个carry值代表是否进位，并在计算sum时加上他，将每次计算好的sum如果大于10则carry为1，并且sum对10取余，然后存入一个新的结果链表中，否则直接存入。另外离开循环后还需要判断当前carry值是否为1，如果有则再加一个节点存入1，否则直接返回即可。

完整代码：

/**
 * 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 = new ListNode();
        ListNode node = head;
        while(l1 != null || l2 != null){
            int a = l1 != null ? l1.val : 0;
            int b = l2 != null ? l2.val : 0;
            int sum = a + b + carry;
            if(sum >= 10){
                sum %= 10;
                carry = 1;
            }else {
                carry = 0;
            }
            l1 = l1 != null ? l1.next : null;
            l2 = l2 != null ? l2.next : null;
            node.val = sum;
            if(l1 == null && l2 == null){
                break;
            }
            node.next = new ListNode();
            node = node.next;
        }
        if(carry == 1){
            node.next = new ListNode(1);
        }
        return head;
    }
}