【技术分享-真题实战】两数相加（Java）

classListNode{
//一个链表由两部分组成，节点的值、指向下一节点的指针intval;
ListNodenext;//指针//使用构造函数初始化链表节点的值ListNode(intval){
this.val=val;
    }
}
publicclasssolution{
//返回的值是一个链表，传入的参数是两个链表publicstaticListNodeaddTwoNum(ListNodel1,ListNodel2){
//初始化链表头节点ListNodehead=newListNode(0);
//定义一个指针指向头节点ListNodecurr=head;
//初始化进位为0intcarry=0;
//判断l1、l2是否循环结束while(l1!=null||l2!=null){
//进入循环说明肯定有一个链表还没循环完//进行判断，如果有短的，直接给他赋值0（补0操作）intx= (l1!=null)?l1.val : 0;
inty= (l2!=null)?l2.val : 0;
//计算两个链表节点的和，刚开始进位是0intsum=x+y+carry;
//判断进位的值,两位小于10的数相加，最大才18，判断是否有进位carry=carry/10;
//判断两个节点 + 进位的结果是否大于10，大于还需要进位//直接求余，若大于10 ，sum保存个位sum=sum%10; 
//把结果放入新链表中curr.next=newListNode(sum);
//指针移动到后一位curr=curr.next;
//判断l1节点是否为空if(l1!=null){
//l1若不为空，就节点后移，接着循环l1=l1.next；            }
//判断l2节点是否为空if(l2!=null){
l2=l2.next;
            }
        }
//循环结束//如果循环结束了，最后一次求和的结果大于10，需要在进位//此时直接使用新节点存储if(carry>0){
curr.next=newListNode(carry);
        }
//返回头节点的后一个节点（头节点是自己虚拟的）returnhead.next;
    }
}