题目描述
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
思路
- 和我们平时一样,将两个数各个位上的数相加求和。(当相加大于10会涉及到进位)
- 因为两数可能位数不相同,所以在构建循环的时候要有所考虑。
- 最后要考虑位数相同的情况下最后一位的和大于10产生的升位情况。
代码
/**
* 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 head = new ListNode(0);
ListNode var1 = l1;
ListNode var2 = l2;
//循环中的临时变量
ListNode current = head;
//该变量是专为升位而声明的变量
int dev = 0;
//两个数可能位数不同,此处需要用||,并且再循环中判断是否为空,避免产生异常
while(var1!=null || var2!=null){
int x = (var1!=null)?var1.val:0;
int y = (var2!=null)?var2.val:0;
int sum = dev+x+y;
dev = sum/10;
current.next = new ListNode(sum%10);
//此处可能会存在理解问题
//上边声明了一个head变量,然后将该变量所指向的地址赋值给current,current的作用是在循环中能够更好地控制ListNode对象
current = current.next;
if(var1!=null){
var1 = var1.next;
}
if(var2!=null){
var2 = var2.next;
}
}
//当循环结束,有可能因为最后两位的和大于10而产生进位。所以此处一定不要忘记
//但此时因为不用继续往下循环,就不需要将current.next的值赋值给current了。
//总的来说,current在循环中充当的是临时变量。head才是最终具体的对象
if(dev>0){
current.next = new ListNode(dev);
}
return head.next;
}
}