You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Example:
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.
题目的主要意思:给出两个序列,输出它们对应位相加的结果,注意存在进位,
解决办法:我是看了下面的代码理解后自己重新打了一遍,下面讲讲我理解的解题过程:
1.先处理特殊情况,当两个序列都为空时,返回空。
2.定义一个preNode用来存储计算过程的个位数;extra存储进位数,初始化为0;将preNode赋值給定义的headNode,相当于给preNode增加了一个头结点,最后结果返回headNode.next即返回了一串个位数的结果。
3.使用一个while循环,结束条件为任意一个序列不为空。然后针对任意一个序列可能为空的3种情况进行判断后计算对应结果。
4.将获得的结果除以10,用extra存储进位数;新定义一个curNode作为preNode的下一个结点;将计算结果取余10的数存到curNode中;将curNode的值赋值给preNode;再更新一下l1和l2两个结点。至此while循环结束。
5.跳出while循环后,要对extra的值再做一次判断,因为最后一位相加可能存在进位的情况,但是此时已经跳出循环故无法叠加到下一位。若大于0,将preNode的下一个节点的值赋为extra的值。
参考博客:https://blog.csdn.net/qq_20745131/article/details/76445258
/**
* 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 preNode=new ListNode(0);
ListNode headNode=preNode;//相当于pre的头结点是head,返回直接返回head.next即为计算结果
if(l1 == null && l2 == null){//处理两个序列都为空的情况
return null;
}
int extra=0;
while(l1!=null || l2 != null){
int sum=0;
if(l1 == null){//处理序列长度不同时的计算
sum=l2.val+extra;
}
else if(l2 == null){
sum=l1.val+extra;
}
else sum=l1.val+l2.val+extra;
extra=sum/10;//获得进位
ListNode curNode=new ListNode(0);
curNode.val=sum%10;//当前节点获得个位的值
preNode.next=curNode;
preNode=curNode;//将个位的值存储到上一个节点
if(l1!=null) l1=l1.next;
if(l2!=null) l2=l2.next;
}
//处理最后一位相加产生进位的情况
if(extra>0){
preNode.next=new ListNode(extra);
}
return headNode.next;
}
}