You are given two non-empty linked lists, l1 and l2, where each represents a non-negative integer with its digits stored in reverse order (e.g., the number 342 is represented as 2 -> 4 -> 3).
Your task is to add the two numbers represented by l1 and l2 and return their sum as a new linked list, with its digits also stored in reverse order.
You may assume that:
linked lists contains a single digit.linked lists will not have any leading zeros, with the sole exception being the number 0 itself (which is represented by a single node containing 0).Return the head of the new linked list representing the sum.
l1 = 1 → null
l2 = 1 → null
2 → null
This represents 1 + 1 = 2. The sum is represented as [2].
l1 = 2 → null
l2 = 8 → 9 → null
0 → 0 → 1 → null
This represents 2 + 98 = 100. The sum is represented as [0, 0, 1].
l1 = 1 → null
l2 = 1 → null
2 → null