LeetCode：2. 两数相加

简介

题目链接：https://leetcode.cn/problems/add-two-numbers/description/

解决方式：链表 + 双指针

这是作者学习众多大神的思路进行解题的步骤，很推荐大家解题的时候去看看题解里面大佬们的思路、想法！

推荐看画手大鹏大佬的讲解。

双指针

解题思路：两个指针分别指向两个链表的头节点，由于链表的头节点就是数字的最后一位，所以可以直接相加。这题需要注意的是，两数相加后的进位和进位后的余数。而伪头节点基本上是涉及到创建第三方链表的必备了，主要目的是指向真正的头节点，防止链表丢失。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        // 伪头节点，防止第三个链表丢失
        ListNode whead = new ListNode(0);
        // 迭代指针
        ListNode pre = whead;
        // 低位的进位
        int carry = 0;
        // 两链表其中一个不为 null 则不断迭代。
        while(l1 != null || l2 != null){
            // null 的那个高位补零
            int x = l1 != null ? l1.val : 0;
            int y = l2 != null ? l2.val : 0;
            // 计算进位和余数
            int sum = x + y + carry;
            carry = sum / 10;
            sum = sum % 10;
            // 加入第三个链表中
            pre.next = new ListNode(sum);
            // 后移
            pre = pre.next;
            if(l1 != null){
                l1 = l1.next;
            }
            if(l2 != null){
                l2 = l2.next;
            }
        }
        // 最高位数字相加还有进位，则创建最高位
        if(carry == 1){
            pre.next = new ListNode(1);
        }
        // 返回结果
        return whead.next;
    }
}