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;
    }
}
相关推荐
工呈士14 分钟前
CSS布局实战:Flexbox 与 Grid 精髓解析
css·面试·flexbox
海底火旺16 分钟前
JavaScript中的Object方法完全指南:从基础到高级应用
前端·javascript·面试
海底火旺17 分钟前
JavaScript中的Symbol:解锁对象属性的新维度
前端·javascript·面试
Felven17 分钟前
A. Everybody Likes Good Arrays!
数据结构·算法
天天扭码17 分钟前
一文吃透 ES6新特性——解构语法
前端·javascript·面试
AI_RSER1 小时前
基于 Google Earth Engine 的南京江宁区土地利用分类(K-Means 聚类)
算法·机器学习·分类·kmeans·聚类·遥感·gee
Small踢倒coffee_氕氘氚1 小时前
是否应该禁止危险运动论文
经验分享·笔记·算法·灌灌灌灌
一天睡25小时2 小时前
前端性能优化面试回答技巧(一)
前端·面试
编码小笨猪2 小时前
技术面试一面标准流程
面试·职场和发展
北京_宏哥3 小时前
🔥Jmeter(二十三) - 从入门到精通 - JMeter函数 - 上篇(详解教程)
前端·jmeter·面试