题目描述
给定两个用链表表示的整数,每个节点包含一个数位。
这些数位是反向存放的,也就是个位排在链表首部。
编写函数对这两个整数求和,并用链表形式返回结果。
示例
输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295 输出:2 -> 1 -> 9,即912
代码
/**
* 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=null,tail=null; //定义新链表头尾指针
int carry=0; //定义进位,初始化为0
while(l1!=null||l2!=null){
int val1= l1==null? 0:l1.val; //若链表指向为空则将当前位视为0
int val2= l2==null? 0:l2.val;
int sum=val1+val2+carry; //计算当前位的总和(一定要加上进位)
if(head==null){
head=tail=new ListNode(sum%10); //链表指针初始化,即头尾节点都指向头节点
}else{
tail.next=new ListNode(sum%10); //链表追加下一个节点
tail=tail.next; //指针右移
}
carry=sum/10; //计算当前位产生的进位
if(l1!=null) l1=l1.next; //若链表指向不为空则指针右移
if(l2!=null) l2=l2.next;
}
//判断跳出循环后是否还有进位
if(carry>0){
tail.next=new ListNode(carry);
}
return head;
}
}