407. Sum of Two Numbers in Linked List Without Reverse

Two non-negative integers are represented by linked lists with the most significant digit first. Compute their sum without reversing either list, and return the sum as a single integer. Input: '[l1], [l2]'.

Input: '[l1], [l2]'.

Output: Integer — the numeric sum.

Examples

Input: [7,2,4,3], [5,6,4]
Output: 7807
Explanation: 7243 + 564 = 7807.

Input: [2,4,3], [5,6,4]
Output: 807
Explanation: 243 + 564 = 807.

Input: [0], [0]
Output: 0
Explanation: 0 + 0 = 0.

Constraints

• 1<=n,m<=15
• 0<=digit<=9

Asked by