力扣刷题笔记day1(两链表相加)

题目

思路

代码

var addTwoNumbers =function(l1,l2)
{
		//进位
        let add=0;
        let sum=new ListNode('0');
        let head=sum;
        while(add||l1||l2)
        {
            let val1=(l1 !==null?l1.val:0)
            let val2=(l2 !==null?l2.val:0)
            let r1=val1+val2+add;
            //求进位
            add=(r1>=10?1:0);
            // 求新的值
            sum.next=new ListNode(r1%10);
            // //创建新的结点，将新结点添加到链表中，并更新当前链表
            sum=sum.next;
            if(l1)
            {
                l1=l1.next;
            }
            if(l2)
            {
                l2=l2.next
            }
        }
        return head.next
}