You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
1.Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
2.Output: 7 -> 0 -> 8
給兩個不為空的連結串列,分別代表兩個非負的整數。
它們越前面的數字代表越低的位數,將兩個連結串列相加後回傳一個新的連結串列。
以上方的(2 -> 4 -> 3)為例:2代表個位數、4為十位數、3則是百位數。
1 | public class Solution { |