两数相加 - Leetcode

约定不等于承诺〃 2022-02-23 07:26 219阅读 0赞

欢迎访问我的个人博客：[http://rushskh.club/][http_rushskh.club]

给出两个 **非空** 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 **逆序** 的方式存储的，并且它们的每个节点只能存储 **一位** 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

**示例：**

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出：7 -> 0 -> 8
    原因：342 + 465 = 807

tips: 一开始我的思路是直接算出两个数的和，然后拆项，一位一位的存入ListNode中，但我忽略了一个问题就是int可表示的最大值，在给的模板中，val变量是int类型的，不能表示很大的数，而测试样例中可就不一定了，好像第780多就爆Int了，那没办法了只能一位一位的加和，然后再判断是否要进位来解这道题了..............

/**
     * 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 p = l1;
          ListNode q = l2;
          ListNode re = new ListNode(0);
          ListNode r = re;
            int c = 0;//用来判断需不需要进位
          while(p!=null||q!=null){
              int x = (p!=null)?p.val:0;
              int y = (q!=null)?q.val:0;
              int sum = c+x+y;
              c = sum/10;
              r.next = new ListNode(sum%10);
              r = r.next;
              if(p!=null) p = p.next;
              if(q!=null) q = q.next;
              
          }
            if(c>0){
                r.next = new ListNode(c);
            }
            return re.next;
       }
    }

[http_rushskh.club]: http://rushskh.club/