#coding: utf-8
"""
2. Add Two Numbers
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.
Example
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.
"""
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
node = ListNode(0)
tmp_node = node
while l1 != None or l2 != None:
n1 = l1.val if l1 != None else 0
n2 = l2.val if l2 != None else 0
add = tmp_node.next.val if tmp_node.next != None else 0
n = (n1 + n2 + add) % 10
add = (n1 + n2 + add) / 10
t_node = ListNode(n)
tmp_node.next = t_node
tmp_node = t_node
if add > 0:
tmp_node.next = ListNode(add)
l1 = l1.next if l1 != None else None
l2 = l2.next if l2 != None else None
return node.next
2. Add Two Numbers
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- Add Two Numbers (LeetCode) https://leetcode.com/problems/...
- 從今天開始，寫一下我在刷 LeetCode 時的心得體會，包括自己的思路和別人的優秀思路，歡迎各種監督啊！ ...
- You are given two non-empty linked lists representing two...
