给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
刚开始看到这道题时一脸懵逼,我只是个菜鸟。最基本的链表都不知道是什么玩意,数据结构忘的一干二净。
说实话我是直接看的解析,竟然代码都看不懂,想想看,我菜到什么程度了。
搞了好长时间终于搞懂了。
首先有个ListNode类
class ListNode {
int val;当前结点的值
ListNode next;//指向下一个节点
ListNode(int x) {//初始化当前的值
val = x;
}
}
然后是实现和的方法。
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummyHead = new ListNode(0);//首先定义了一个哑节点
ListNode p = l1, q = l2, curr = dummyHead; //定义了三个变量,p指向l1,q指向l2,curr定义了当前节点
int carry = 0;//定义的进位的值
while (p != null || q != null) {
int x = (p != null) ? p.val : 0;//如果p不为空,将p的值赋给x
int y = (q != null) ? q.val : 0;//如果q不为空,将q的值赋给y
int sum = carry + x + y; //求进位与两个链表中的值的和
carry = sum / 10;//计算进位值
curr.next = new ListNode(sum % 10);//定义新的节点,将算出的值赋给curr.next
curr = curr.next;//curr始终指向当前的位置
if (p != null) p = p.next;//判断p果不为空,将p指向p的下一个节点
if (q != null) q = q.next;//判断q果不为空,将q指向q的下一个节点
}
if (carry > 0) {//判断最后一位相加是否有进位,若有进位需要加入新的节点
curr.next = new ListNode(carry);
}
return dummyHead.next;//由于定义了一个哑节点,所以需要.next
}
输入的值:
public static void main(String[] args) {
ListNode ln1_1 = new ListNode(2);
ListNode ln1_2 = new ListNode(4);
ListNode ln1_3 = new ListNode(3);
ln1_1.next = ln1_2;
ln1_2.next = ln1_3;
ListNode ln2_1 = new ListNode(5);
ListNode ln2_2 = new ListNode(6);
ListNode ln2_3 = new ListNode(4);
ln2_1.next = ln2_2;
ln2_2.next = ln2_3;
ListNode l3 = addTwoNumbers(ln1_1, ln2_1);
while (l3 != null) {
System.out.print(l3.val + ",");
l3 = l3.next;
}
}
这个是输入的值,可以正常运行,不知道我上面理解的对不对了,若有错误,请指正,谢谢。