LeetCode（2）：2つの数値

カジュアルワーキング

それでもあまりにも入札は、（キャリーのように）このような状況を記述するための時間を考慮していない、見当違いの小さな一例です

解決

• 時間計算： $O（MAX（M、N））$
• 宇宙の複雑さ： $O（MAX（M、N））$

class Solution {
	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode l3 = new ListNode(0);
		ListNode l = l3;
		ListNode p = l1;
		ListNode q = l2;
		int sum = 0;
		int carry = 0;
		while (p != null || q != null) {
			l3.next = new ListNode(0);
			l3 = l3.next;
			int x = (p != null) ? p.val : 0;
			int y = (q != null) ? q.val : 0;
			sum = x + y + carry;
			carry = sum / 10;
			sum %= 10;
			l3.val = sum;
			if (p != null)
				p = p.next;
			if (q != null)
				q = q.next;
			sum = 0;

		}
		if (carry > 0) {
			l3.next = new ListNode(carry);
		}
		return l.next;

	}
}