# 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
"""
dummy=ListNode(-1)
current=dummy
carry=0
while l1 or l2:
val=carry
if l1:
val+=l1.val
l1=l1.next
if l2:
val+=l2.val
l2=l2.next
new_node=ListNode(val%10)
current.next=new_node
current=current.next
carry=val/10
if carry!=0:
new_node=ListNode(carry)
current.next=new_node
return dummy.next
2. Add Two Numbers
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來俱萍，“玉大人端壳，你說我怎么就攤上這事∏鼓ⅲ” “怎么了损谦？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長岳颇。 經(jīng)常有香客問我照捡，道長，這世上最難降的妖魔是什么话侧？ 我笑而不...
- 正文 為了忘掉前任栗精，我火速辦了婚禮，結果婚禮上瞻鹏，老公的妹妹穿的比我還像新娘悲立。我一直安慰自己，他們只是感情好新博，可當我...
- 文/花漫 我一把揭開白布薪夕。 她就那樣靜靜地躺著，像睡著了一般赫悄。 火紅的嫁衣襯著肌膚如雪原献。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼叮盘，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了霹俺？” 一聲冷哼從身側響起柔吼，我...
- 正文 年R本政府宣布披粟，位于F島的核電站咒锻，受9級特大地震影響，放射性物質發(fā)生泄漏守屉。R本人自食惡果不足惜惑艇，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望拇泛。 院中可真熱鬧滨巴，春花似錦、人聲如沸俺叭。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽绪颖。三九已至秽荤，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間柠横，已是汗流浹背窃款。 一陣腳步聲響...
推薦閱讀更多精彩內容
- ## 題目 >Add Two Numbers You are given two linked lists rep...
- 從今天開始，寫一下我在刷 LeetCode 時的心得體會餐屎，包括自己的思路和別人的優(yōu)秀思路檀葛，歡迎各種監(jiān)督啊腹缩！ ...
- You are given two non-empty linked lists representing two...
