专注于 JetBrains IDEA 全家桶,永久激活,教程
持续更新 PyCharm,IDEA,WebStorm,PhpStorm,DataGrip,RubyMine,CLion,AppCode 永久激活教程

LeetCode 2. 两数相加

leetcode-cn.com/problems/ad…

81_1.png

思路:考虑下面几种情况

1、考虑最高位进位

2、考虑l1和l2长度不一样

3、考虑l1、l2为空

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    int add = 0;
    ListNode retNode = new ListNode(0);
    ListNode curL1 = l1;
    ListNode curL2 = l2;
    ListNode curRet = retNode;
    // 2 考虑l1与l2长度不一样
    while (curL1 != null || curL2 != null) {
        curRet.next = new ListNode(0);
        curRet = curRet.next;
        int tmpSum = (curL1 != null ? curL1.val : 0) + (curL2 != null ? curL2.val : 0) + add;
        add = tmpSum / 10;
        curRet.val = tmpSum % 10;
        // 3 考虑l1或l2为空的情况
        curL1 = curL1 == null ? curL1 : curL1.next;
        curL2 = curL2 == null ? curL2 : curL2.next;
    }
    // 1 考虑最高位进位
    if (add > 0) {
        curRet.next = new ListNode(add);
    }
    return retNode.next;
}

文章永久链接:https://tech.souyunku.com/43473

未经允许不得转载:搜云库技术团队 » LeetCode 2. 两数相加

JetBrains 全家桶,激活、破解、教程

提供 JetBrains 全家桶激活码、注册码、破解补丁下载及详细激活教程,支持 IntelliJ IDEA、PyCharm、WebStorm 等工具的永久激活。无论是破解教程,还是最新激活码,均可免费获得,帮助开发者解决常见激活问题,确保轻松破解并快速使用 JetBrains 软件。获取免费的破解补丁和激活码,快速解决激活难题,全面覆盖 2024/2025 版本!

联系我们联系我们