Leetcode两数相加java代码

最新推荐文章于 2025-08-11 09:00:14 发布

原创最新推荐文章于 2025-08-11 09:00:14 发布 · 197 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode算法题

当前文章被收录于：

Leetcode算法题

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客介绍了如何使用Java解决LeetCode上的两数相加问题，通过链表的方式进行数值的相加操作。代码中定义了一个ListNode类表示链表节点，并在Solution类中实现了addTwoNumbers方法，该方法将两个链表表示的数字相加，返回新的链表表示结果。算法逻辑清晰，适合学习链表操作和数学问题的转化技巧。

Leetcode两数相加java代码

/**

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 p1 = l1, p2 = l2;
ListNode dummy = new ListNode(-1);
ListNode p = dummy;
int carry = 0, newVal = 0;
while (p1 != null || p2 != null || carry > 0) {
newVal = (p1 == null ? 0: p1.val) + (p2 == null ? 0: p2.val) + carry;
carry = newVal / 10;
newVal %= 10;
p.next = new ListNode(newVal);
p1 = p1 == null? null: p1.next;
p2 = p2 == null? null: p2.next;
p = p.next;
}
return dummy.next;
}
}