leetcode2.两数相加(java)

最新推荐文章于 2022-05-10 16:48:59 发布

原创最新推荐文章于 2022-05-10 16:48:59 发布 · 230 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode hot100

leetcode 专栏收录该内容

87 篇文章

订阅专栏

本文讲述了作者在解决一道链表题目时，起初误解问题导致的思路偏差。通过补零法、进位处理和指针技巧，详细介绍了如何正确地使用链表逆序存储数字并进行加法运算。关键步骤包括判断节点值、处理进位、移动指针，并在最后确保进位的正确应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

这道题最开始遇到的问题是题目理解错了。
使用链表逆序存数，也就是头节点就是个位，开始以为要遍历到尾节点开始算(可能正常人都不会这么想)

补零法
如果节点为空，则该节点值为0

int x = l1 == null ? 0 : l1.val;
int y = l2 == null ? 0 : l2.val;

进位

用carry表示进位

int result = x + y + carry;
carry = result / 10;

注意，最后一个进位不要忘记，如果有的话。

if(carry == 1){
   cur.next = new ListNode(1);
}

指针的移动
如何保留住头节点的位置
使用两个指针，pre，cur。pre指向头节点，后面只移动cur

代码

/**
 * 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 {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pre = new ListNode(0);
        ListNode cur = pre;
        int carry = 0;
        while(l1 != null || l2 != null){
            int x = l1 == null ? 0 : l1.val;
            int y = l2 == null ? 0 : l2.val;
            int result = x + y + carry;
            carry = result / 10;
            result = result % 10;
            cur.next = new ListNode(result);
            cur = cur.next;
            if(l1 != null){
                l1 = l1.next;
            } 
            if(l2 != null){
                l2 = l2.next;
            }
        }
        if(carry == 1){
            cur.next = new ListNode(1);
        }
        return pre.next;
    }
}