156: Add two numbers

Даны два непустых связанных списка, верните их сумму

Замечание: Цифры хранятся в обратном порядке, 19 = 9 -> 1

 

Example 1

Input:  list1 = 1 -> 2 -> 3, list2 = 1 -> 4

Output: 2 -> 6 -> 3

Пояснение: 321 + 41 = 362

Example 2

Input:  list1 = 9 -> 1, list2 = 1 -> 0 -> 5

Output: 0 -> 2 -> 5

Пояснение: 19 + 501 = 520