508. Add Two Numbers



Given two non-empty linked lists that represent non-negative integers, where the digits are stored in reverse order and each node contains a single digit, the task is to add the two numbers and return the sum as a linked list. It is assumed that the two numbers do not contain any leading zeros, except for the number 0 itself.

Input Format

Input consists of two integers, n and m, representing the sizes of the two linked lists, respectively.
This is followed by n integers, which are the values of the n nodes in the first linked list.
Then, m integers are provided, which are the values of the m nodes in the second linked list.

Output Format

Print the addition of the two linked lists OR return the head of the new linked list that contains the addition of the two lists.



2 2 1 1 3 3


4 4


The linked lists provided have a length between 1 and 100 nodes, inclusive.
Each node's value is an integer between 0 and 9, inclusive.
The linked lists represent non-negative integers and do not have leading zeros.

View Submissions