DIY: Add Two Numbers

Solve the interview question "Add Two Numbers" in this lesson.

Problem statement

Given two non-empty linked lists that represent two non-negative integers, you have to add the two numbers and return the sum as a linked list. The digits are stored in reverse order, and each of their nodes contains a single digit.

Note: You may assume that the two numbers do not contain any leading zero, except the number 0 itself. ...

Constraints