【leetCode】2_两数相加

最新推荐文章于 2023-01-10 16:48:08 发布

原创最新推荐文章于 2023-01-10 16:48:08 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetCode

leetCode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种算法，用于处理两个链表表示的数的加法运算。通过遍历链表并考虑进位，实现了链表节点的逐位相加，最终返回结果链表。

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

/**
 * 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 la = new ListNode(0), lt = la;
        int tc = 0, c = 0, s = 0;
        while(l1 != null || l2 != null || c != 0){
            if (l1 != null && l2 != null) {
                s = (l1.val + l2.val + c) % 10;
                c = (l1.val + l2.val + c) / 10;
                l1 = l1.next;
                l2 = l2.next;
            }
            else if (l1 != null || l2 != null){
                if(l1 != null){
                    s = (l1.val + c) % 10;
                    c = (l1.val + c) / 10;
                    l1 = l1.next;
                }
                else if (l2 != null){
                    s = (l2.val + c) % 10;
                    c = (l2.val + c) / 10;
                    l2 = l2.next;
                }
            }
            else{
                s = c;
                c = 0;
            }
            lt.next = new ListNode(s);
            lt = lt.next;

        }
        la = la.next;
        return la;
    }
}