Add Two Numbers

加法进位模拟运算。需要注意corner case。
两list位数不对齐,末尾进位等等。

用到的java需要注意点:

  1. 输入参数是引用,要先复制了之后再使用,不要直接操作l1 l2.
  2. 使用dummyHead可以省去提前处理第一个元素的问题,循环会比较简单。
  3. 不得已要使用 left != null 这种方法
  4. 条件赋值看起来简介。

官方代码:

public ListNode addTwoNumbers(ListNode l1, ListNode l2) 
{ 
    ListNode dummyHead = new ListNode(0); 
    ListNode p = l1, q = l2, curr = dummyHead; 
    int carry = 0; 
    while (p != null || q != null) { 
        int x = (p != null) ? p.val : 0; 
        int y = (q != null) ? q.val : 0; 
        int sum = carry + x + y; 
        carry = sum / 10; 
        curr.next = new ListNode(sum % 10); 
        curr = curr.next; 
        if (p != null) p = p.next; 
        if (q != null) q = q.next; 
    } 
    if (carry > 0) curr.next = new ListNode(carry);  
    return dummyHead.next;
}

我的:

public class Solution {
  public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode left = l1;
    ListNode right = l2;
    ListNode head = new ListNode(0);
    ListNode cursor = head;
    int carry = 0;
    int sum = 0;
    while (left != null || right != null) {
        sum = cursor.val;
        if (left != null) {
            sum += left.val;
            left = left.next;
        }
        if (right != null) {
            sum += right.val;
            right = right.next;
        }
        cursor.val = sum % 10;
        carry = sum / 10;
        if (left != null || right != null || carry != 0) {
            cursor.next = new ListNode(carry);
            cursor = cursor.next;
        }
    }
    return head;
  }
}

你可能感兴趣的:(Add Two Numbers)