两数相加

本篇文章属于 LeetCode 第二道题，同时收录于专栏中将记录 LeetCode 前两百道题的解题思路和代码实现。

leetcode.cn/problems/ad…

题目描述

解题思路

• 定义一个返回的数据结构 ListNode，将其命名为 cur，其作用是拼接返回的数据结构。
• 再定义一个对象指定 cur。这个对象的作用是 下一个节点是其返回的结构，因为 cur 遍历到最后为null。
• 定义一个变量 count，用于存储链表节点相加超过 10 的标记，如果超过 10 则将 count + 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) {
        ListNode cur = new ListNode();
        ListNode result = cur;
        int count = 0;
        while (l1 != null || l2 != null || count != 0) {
            int sum = 0;
            if (l1 != null) {
                sum += l1.val;
                l1 = l1.next;
            }

            if (l2 != null) {
                sum += l2.val;
                l2 = l2.next;
            }

            if (count > 0) {
                sum += count;
                count -= 1;
            }
            
            if (sum >= 10) {
                sum -= 10;
                count += 1;
            }
            
            cur.next = new ListNode(sum);
            cur = cur.next;
        }
        return result.next;
    }
}

如果想交流技术可以加我微信：QTG43432166