Leetcode 2. 两数相加

野草说技术

已于 2022-03-24 19:09:58 修改

阅读量1.1k

点赞数

分类专栏： # 刷题体系文章标签： java 数据结构算法

于 2022-03-24 18:33:02 首次发布

本文链接：https://blog.csdn.net/UZDW_/article/details/123718250

版权

刷题体系专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Leetcode 2. 两数相加
在这里插入图片描述

链表基本操作，模拟进位

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l1p, l2p, head = new ListNode(), temp = head;
        int add = 0;
        while (true) {
            //模拟进位
            if (l1 != null) {
                add += l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                add += l2.val;
                l2 = l2.next;
            }
            temp.next = new ListNode(add % 10);
            add /= 10;

            //指向下一个位置并判断是否加完
            temp = temp.next;
            if (l1 == null && l2 == null) {
                if (add != 0) temp.next = new ListNode(add);
                break;
            }
        }
        return head.next;
    }
}