Leetcode面试经典150题-2.两数相加

解法都在代码里,不懂就留言或者私信

理论上提交这个就是最优解

字节考过不下20次,这个高居字节面试榜第9名

java 复制代码
/**
 * 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 {
    /**本题从头到尾相加,还算比较简单,就每一位相加,算出进位值然后给下一位
    每一位都这么加,直到某个位不再有数停止遍历,如果有某个还不为空,就继续遍历这一个链表
    最后如果有进位,单独出一位(如果有就是1,这是常识) */
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        /**和一个空的数相加相当于加了0,返回自己即可 */
        if(l1 == null || l2 == null) {
            return l1 == null? l2 : l1;
        }
        /**carry表示进位,整个计算过程中我们就用这一个进位变量*/
        int carry = 0;
        /**head是整个结果链表的头节点 */
        ListNode head = null;
        ListNode lastConnect = null;
        while(l1 != null && l2 != null) {
            /**毛和(进位之前的) */
            int grossSum = l1.val + l2.val + carry;
            /**当前位进位之后的值*/
            int curNum = grossSum % 10;
            /**进位 */
            carry = grossSum / 10;
            ListNode cur = new ListNode(curNum);
            /**如果这是结果的第一个节点,把它设置为头和最后一个被连上的节点 */
            if(head == null) {
                head = cur;
                lastConnect = cur;
            } else {
                lastConnect.next = cur;
                lastConnect = cur;
            }
            /**当前处理完毕,都跳下一个 */
            l1 = l1.next;
            l2 = l2.next;
        }
        while(l1 != null) {
            /**如果链表1还没有用完,那就继续计算它和进位 */
            int grossSum = l1.val + carry;
            int curNum = grossSum % 10;
            carry = grossSum / 10;
            ListNode cur = new ListNode(curNum);
            /**这个时候不会出现结果链表还没初始化的情况,不用判断head是不是为null*/
            lastConnect.next = cur;
            lastConnect = cur;
            l1 = l1.next;
        }
        while(l2 != null) {
            /**如果链表1还没有用完,那就继续计算它和进位 */
            int grossSum = l2.val + carry;
            int curNum = grossSum % 10;
            carry = grossSum / 10;
            ListNode cur = new ListNode(curNum);
            /**这个时候不会出现结果链表还没初始化的情况,不用判断head是不是为null*/
            lastConnect.next = cur;
            lastConnect = cur;
            l2 = l2.next;
        }
        /**如果最后还有进位,那就进位作为最后一个节点 */
        if(carry != 0) {
            ListNode carryNode = new ListNode(carry);
            lastConnect.next = carryNode;
        }
        return head;
    }
}
相关推荐
uhakadotcom几秒前
Mypy入门:Python静态类型检查工具
后端·面试·github
跳跳糖炒酸奶5 分钟前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音20 分钟前
动态规划-第六篇
算法·动态规划
程序员黄同学29 分钟前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
march_birds1 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
uhakadotcom1 小时前
构建高效自动翻译工作流:技术与实践
后端·面试·github
斯汤雷1 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
云 无 心 以 出 岫2 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
渗透测试老鸟-九青2 小时前
面试经验分享 | 成都渗透测试工程师二面面经分享
服务器·经验分享·安全·web安全·面试·职场和发展·区块链
俏布斯2 小时前
算法日常记录
java·算法·leetcode