[Leetcode] 002 Add Two Numbers

You are given two linked lists representing two non-negative numbers. 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.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

Solution
思路并不難想义起,從頭節(jié)點(diǎn)開(kāi)始纹安,逐個(gè)節(jié)點(diǎn)相加元践,并保存進(jìn)位格二,計(jì)算下一個(gè)節(jié)點(diǎn)時(shí)計(jì)算進(jìn)位。
不過(guò)這一題需要考慮較全面,很容易漏掉處理一些邊界條件,這題提交了5次才通過(guò)狱庇。
對(duì)于一些看似簡(jiǎn)單的題目惊畏,一定要更加小心,不要陰溝翻船密任。
下面代碼中的測(cè)試Case就是教訓(xùn)颜启。

Code
common頭文件的代碼比較簡(jiǎn)單,就不貼上了浪讳。

#include <iostream>                                                                                                                                           

#include "../common/list/list.h"

class Solution
{
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) 
    {   
        if (l1 == NULL && l2 == NULL)
        {
            return new ListNode(0);
        }
        if (l1 == NULL)
        {
            return l2; 
        }
        if (l2 == NULL)
        {
            return l1; 
        }
        ListNode* result = NULL;
        ListNode* pL1 = l1; 
        ListNode* pL2 = l2; 
        ListNode* pResult = NULL;
        int flag = 0;
        while (pL1 != NULL && pL2 != NULL)
        {
            int curNodeVal = (pL1->val + pL2->val + flag) % 10; 
            flag = (pL1->val + pL2->val + flag) / 10; 
            ListNode* curNode = new ListNode(curNodeVal);
            if (result == NULL)
            {
                result = curNode;
                pResult = curNode;
            }
            else
            {
                pResult->next = curNode;
                pResult = curNode;
            }
            pL1 = pL1->next;
            pL2 = pL2->next;
        }
        while (pL1 != NULL)
        {
            int curNodeVal = (pL1->val + flag) % 10; 
            flag = (pL1->val + flag) / 10; 
            ListNode* curNode = new ListNode(curNodeVal);
            pResult->next = curNode;
            pResult = pResult->next;
            pL1 = pL1->next;
        }
        while (pL2 != NULL)
        {
            int curNodeVal = (pL2->val + flag) % 10;
            flag = (pL2->val + flag) / 10;
            ListNode* curNode = new ListNode(curNodeVal);
            pResult->next = curNode;
            pResult = pResult->next;
            pL2 = pL2->next;
        }
        if (flag)
        {
            ListNode* curNode = new ListNode(flag);
            pResult->next = curNode;
        }
        return result;
    }
};

int main()
{
    /* Case: 1
    ListNode* l1 = new ListNode(2,
                                new ListNode(4,
                                             new ListNode(3)));
    ListNode* l2 = new ListNode(5,
                                new ListNode(6,
                                             new ListNode(4)));
    */

    /* Case: 2
    ListNode* l1 = new ListNode(5);
    ListNode* l2 = new ListNode(5);
    */

    /* Case: 3
    ListNode* l1 = new ListNode(9,
                                new ListNode(9));
    ListNode* l2 = new ListNode(1);
    */

    /* Case: 4
    ListNode* l1 = new ListNode(0);
    ListNode* l2 = new ListNode(7,
                                new ListNode(8));
    */

    /* Case 5 */
    ListNode* l1 = new ListNode(1);
    ListNode* l2 = new ListNode(9,
                                new ListNode(9));
    Solution solution;
    ListNode* result = solution.addTwoNumbers(l1, l2);
    PrintList(result);
    return 0;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末缰盏,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子淹遵,更是在濱河造成了極大的恐慌口猜,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,946評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件透揣,死亡現(xiàn)場(chǎng)離奇詭異济炎,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)淌实,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)冻辩,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人拆祈,你說(shuō)我怎么就攤上這事√雀校” “怎么了放坏?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,716評(píng)論 0 364
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)老玛。 經(jīng)常有香客問(wèn)我淤年,道長(zhǎng),這世上最難降的妖魔是什么蜡豹? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,222評(píng)論 1 300
  • 正文 為了忘掉前任麸粮,我火速辦了婚禮,結(jié)果婚禮上镜廉,老公的妹妹穿的比我還像新娘弄诲。我一直安慰自己,他們只是感情好娇唯,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,223評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布齐遵。 她就那樣靜靜地躺著,像睡著了一般塔插。 火紅的嫁衣襯著肌膚如雪梗摇。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 52,807評(píng)論 1 314
  • 那天想许,我揣著相機(jī)與錄音伶授,去河邊找鬼断序。 笑死,一個(gè)胖子當(dāng)著我的面吹牛糜烹,可吹牛的內(nèi)容都是我干的逢倍。 我是一名探鬼主播,決...
    沈念sama閱讀 41,235評(píng)論 3 424
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼景图,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼较雕!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起挚币,我...
    開(kāi)封第一講書(shū)人閱讀 40,189評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤亮蒋,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后妆毕,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體慎玖,經(jīng)...
    沈念sama閱讀 46,712評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,775評(píng)論 3 343
  • 正文 我和宋清朗相戀三年笛粘,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了趁怔。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,926評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡薪前,死狀恐怖润努,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情示括,我是刑警寧澤铺浇,帶...
    沈念sama閱讀 36,580評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站垛膝,受9級(jí)特大地震影響鳍侣,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜吼拥,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,259評(píng)論 3 336
  • 文/蒙蒙 一倚聚、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧凿可,春花似錦惑折、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,750評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至全肮,卻和暖如春敞咧,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背辜腺。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,867評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工休建, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留乍恐,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,368評(píng)論 3 379
  • 正文 我出身青樓测砂,卻偏偏與公主長(zhǎng)得像茵烈,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子砌些,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,930評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容