力扣2. 两数相加 C++代码

下面是 C++ 的代码实现，使用链表来存储数字，从低位到高位依次相加，注意进位和边界情况的处理：

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* dummy = new ListNode(0);
        ListNode* curr = dummy;
        int carry = 0;
        while (l1 || l2 || carry) {
            int sum = carry + (l1 ? l1->val : 0) + (l2 ? l2->val : 0);
            carry = sum / 10;
            curr->next = new ListNode(sum % 10);
            curr = curr->next;
            l1 = l1 ? l1->next : l1;
            l2 = l2 ? l2->next : l2;
        }
        return dummy->next;
    }
};

相关问题

力扣两数相加python

好的，这是力扣上的两数相加问题的 Python 代码示例：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        carry = 0
        dummy = ListNode(0)
        curr = dummy
        while l1 or l2 or carry:
            val1 = l1.val if l1 else 0
            val2 = l2.val if l2 else 0
            carry, val = divmod(val1 + val2 + carry, 10)
            curr.next = ListNode(val)
            curr = curr.next
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        return dummy.next

其中，`l1` 和 `l2` 是两个非空的链表，表示两个非负数，链表中每个节点的值都是 0-9 的数字，且按照逆序方式存储数字，即第一个节点包含最低位的数字。函数需要返回一个新的链表，表示两个数相加的和，同样按照逆序方式存储数字，如果有进位则需要将进位加入到下一个节点中。

力扣两数相加第二题java

力扣第二题是一道链表相关的题目，要求实现一个函数来将两个非负整数链表相加，并返回一个新的链表表示它们的和。
在解决这个问题时，可以设立一个表示进位的变量carried，并建立一个新的链表来存储结果。然后，使用while循环来同时处理两个输入链表，每次取出对应的节点值相加，并将结果加上进位值carried后的值作为一个新节点加入新链表的后面。当遍历完两个链表后，如果最后还有进位，需要再添加一个节点来存储进位的值。最后返回新链表的头节点即可。

下面是使用Java语言编写的实现代码：

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        int sum = 0;
        ListNode cur = dummy;
        ListNode p1 = l1, p2 = l2;
        
        while (p1 != null || p2 != null) {
            if (p1 != null) {
                sum += p1.val;
                p1 = p1.next;
            }
            if (p2 != null) {
                sum += p2.val;
                p2 = p2.next;
            }
            cur.next = new ListNode(sum % 10);
            sum /= 10;
            cur = cur.next;
        }
        
        if (sum == 1) {
            cur.next = new ListNode(1);
        }
        
        return dummy.next;
    }
}

以上就是力扣两数相加第二题的Java实现代码。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [【Java版】LeetCode 力扣第 2 题：两数相加 (Add Two Numbers)](https://blog.csdn.net/monokai/article/details/108132843)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]