力扣 2. 两数相加 Add Two Numbers

-念

已于 2022-10-31 01:57:27 修改

阅读量563

点赞数

文章标签： leetcode 算法职场和发展

于 2022-10-31 01:41:33 首次发布

本文链接：https://blog.csdn.net/qq_53721052/article/details/127608108

版权

刷leetcode题目的时候要多看下题目的要求

题目已经为我们重新定义好了新的ListNode函数

ListNode.val为数值

ListNode.next为指向下一个ListNode

//leetcode submit region begin(Prohibit modification and deletion)
/**
 * 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; }
 * }
 */

解决思路:

迭代：调用原本的函数，但是传入的参数必须是下一个next的

用新的list去记录这个结果

迭代就需要有边界

边界就是：

l1.next!=null
l2.next!=null
// l1 and l1 的下一位是没有值的

// next1 表示进位
next1!=0

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int total = l1.val + l2.val;
        int next1 = total / 10;
        ListNode ans = new