大家似乎都这么做——LeetCode学习笔记2

嘿！我是CH。

昨天做的是第一题，今天我们来看看第二题。

---

题目是这样的：

之前有看到大家似乎都用的这个方法做第二题，于是我也用了一下：

/**
 * 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) {
        if(l1 == null && l2 == null){
            return null;
        }

        int addone = 0;
        ListNode dummy = new ListNode(0);
        ListNode head = dummy;
        
        while (l1 != null || l2 != null || addone != 0) {
            int val1 = l1 == null ? 0 : l1.val;
            int val2 = l2 == null ? 0 : l2.val;
            int sum = val1 + val2 + addone;
            head.next = new ListNode(sum % 10);
            head = head.next;
            addone = sum / 10;
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        return dummy.next;
    }
}

思路就是：

首先，当l1，l2都为空的时候返回空值；

然后，因为加起来数字的时候总会有进位的问题，所以使用addone解决这一问题，即addone=0或1，也就是进的那个数字；

接着，定义头指针，并且在l1,l2都为空，addone=0的时候不再生成新的链节。

然后在while里面分别判断l1,l2是否为空，空的话就返回0，不空的话就返回该值。再将addone，val1，val2加起来，产生新的sum以后用addone表示sum的十位，head的下一个链节表示sum的个位（注意，sum是在19以内的自然数。）

最后将l1,l2向后推一下并且返回dummy之后的值。

---

最后再写一下用时更短的代码：

/**
 * 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 head = new ListNode(0, null);
        add(l1, l2, head);
        return head;
    }

    private void add(ListNode l1, ListNode l2, ListNode one) {
        if (l1 == null && l2 == null) {
            return;
        }

        int val1 = 0;
        if (l1 != null) {
            val1 = l1.val;
            l1 = l1.next;
        }

        int val2 = 0;
        if (l2 != null) {
            val2 = l2.val;
            l2 = l2.next;
        }


        if ((val1 + val2 + one.val) > 9) {
            one.val = val1 + val2 + one.val - 10;
            one.next = new ListNode(1, null);
        } else {
            one.val = val1 + val2 + one.val;
            one.next = new ListNode(0, null);
        }

        if (l1 == null && l2 == null) {
            if(one.next.val==0){
                one.next = null;
            }
            return;
        }

        one = one.next;

        add(l1, l2, one);
    }
}


 

---

好的，第二题的内容就到这里，喜欢的多点点赞咯~学习编程ing，想一起学习的私聊我哦~

感谢各位观看！我们下期再见！