【力扣】2.两数相加

2.两数相加

这是第二题,还行豁~。

【力扣】2.两数相加_第1张图片

 题解:

  • 首先就是对题目的理解。这里你要知道两链表中数字的排列都是逆序的,也就是说示例一中2-4-3他原本的数字应该是342。同理可得下面链表的意思,二者相加所得到的结果也是逆序的,342+465,按照咱们正常的加法规则的话,那刚好就可以从头结点开始相加,毕竟是逆序的,逆序的,记住了哦~
  • 然后将头结点的值相加之后,我们需要保存进位的数值,然后对得到的sum进行一个处理,对吧。
  • 接着因为最后的结果是以链表展示的,而且是逆序的,那就可以将得到的数值赋值给新创建的结点,最后返回即可。
  • 这里用了pre辅助头结点,最后的返回结果是pre.next,因为我们头结点的值是0啊。

代码:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode pre=new ListNode(0);
       ListNode cur=pre;
       int carry=0;
       while(l1!=null||l2!=null){
           int x=l1==null?0:l1.val;
           int y=l2==null?0:l2.val;
           int sum=x+y+carry;
           //获取进位数
           carry=sum/10;
           //获取个位数
           sum=sum%10;
           //连接组合链表
           cur.next=new ListNode(sum);
           cur=cur.next;
           if(l1!=null) l1=l1.next;
           if(l2!=null) l2=l2.next;
       }
       if(carry==1){
           cur.next=new ListNode(carry);
       }
       return pre.next;
    }
}

祝你刷题愉快哦~

身体健康!

头发也健康!

你可能感兴趣的:(题解,力扣,leetcode,算法,职场和发展)