首先在解析题目之前,先来看一下Java中定义链表的方法
https://www.cnblogs.com/_popc/p/4025684.html
1> 有比较全面的链表中方法的代码
题目如下
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummy = new ListNode(-1);
/***
新建一个链表用来存放 需要接受的值
***/
ListNode cur = dummy;
//这里 cur 的角色相当于 dummy 的指针效果 cur 就是复制了dummy这个链表
int carry = 0;// 表示进位
while (l1 != null || l2 != null) {
// 当两个链表都不为空时
int d1 = l1 == null ? 0 : l1.val;
// 先定义为空 如果l1.val 是不为空的 就把l1.val 赋给d1
//反之 如果为 null 就把0 赋给d1
int d2 = l2 == null ? 0 : l2.val;
int sum = d1 + d2 + carry;
// sum 是进行加 操作 需要加上 进位标志
carry = sum >= 10 ? 1 : 0;
//进位的算法 就是 判断是否为大于等于10
cur.next = new ListNode(sum % 10);
// 创建cur 的新节点 然后将新值放进去
cur = cur.next; // 把新节点放进去
if (l1 != null) l1 = l1.next;
if (l2 != null) l2 = l2.next;
}
if (carry == 1) cur.next = new ListNode(1);// 当有进位的时候
// cur.next 就新建一个 值为 1 的 ListNode 这样在后面 第二次循环相加的时候
// 就会直接多加一个1
return dummy.next;
}
}