力扣第二题

最新推荐文章于 2023-09-15 23:30:27 发布

道斩三尸

最新推荐文章于 2023-09-15 23:30:27 发布

阅读量555

点赞数 1

分类专栏：力扣的题目学习

本文链接：https://blog.csdn.net/qq_42395182/article/details/107308872

版权

力扣的题目学习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

力扣第二题自我分析（代码转载自评论区）

题目

如图，用两个非空的链表代表两个非负整数。在队列存储中数字是以倒置的顺序存储，并且链表的每一个节点里包含一个单个的数字，要求把两个这样的链表相加，返回一个新的链表，同时这个新的链表中的值，就是实际上连个非负整数的和，举例：

   输入：（2 -> 4 -> 3） + (5 -> 6 -> 4)  -- 实际上就是 “342” + “465”

   输出： 7 -> 0 -> 8  -- 实际上就是 “342 + 465”的结果，即 “807”

————————————————

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode root = new ListNode(0);
        ListNode cursor = root;
        int carry = 0;
        while(l1 != null || l2 != null || carry != 0) {
            int l1Val = (l1 != null )? l1.val : 0;/**（条件）？表达式1：表达式2；若条件为真，则取表达式1的值**/
            int l2Val = (l2 != null )? l2.val : 0;/**"val"为当前结点的值**/
            int sumVal = l1Val + l2Val + carry;
            carry = sumVal / 10;
            
            cursor.next = new ListNode(sumVal % 10);
            cursor = cursor.next;
            
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
        }
        
        return root.next;
    }
}

首先令指针root指向一个新声明的头结点为0的单链表
然后再让指针cursor指向指针root。
新令一个变量carry用来表示两数相加所产生的进位
while函数，条件当两个单链表中的数不为null和carry不为0时执行（“||”为或，“|”效果也是或，但“||”是从左到右运算，而“|”是两边同时运算，故为了效率一般选择“||”。“&”和“&&”同理）
新令变量sumVal用来统计两数和进位相加
计算是否产生进位
令新单链表的头结点值为sumVal取余的值
令指针cursor指向第二个结点
循环方法：只要l1不为null，则往后循环一位结点（l2同理）
返回当前结点的值