leetcode add two num

我的坑:看題目太急連題目都看錯(cuò)了 還整了個(gè)反轉(zhuǎn)單鏈表 根本不用啊 就直接算超方便的。。

題目要求:給定兩個(gè)數(shù) 求和 但是數(shù)據(jù)結(jié)構(gòu)規(guī)定了是鏈表 并且數(shù)在鏈表中是反向存儲(chǔ)的 即鏈表的表頭是個(gè)位 個(gè)位指向十位 與日常生活中的數(shù)位方向是相反的 并且題目中給定的輸入就已經(jīng)是鏈表格式了的

思路:從首元節(jié)點(diǎn)開(kāi)始 將兩鏈表的值相加 如果有進(jìn)位的話設(shè)置一個(gè)標(biāo)志位 用于下一位計(jì)算時(shí)加上

寫(xiě)了很久的原因:要考慮很多細(xì)節(jié) 一開(kāi)始只是簡(jiǎn)單的講剩余的鏈表補(bǔ)在后面 然后發(fā)現(xiàn)如果前面有進(jìn)位的話 對(duì)剩余的鏈表會(huì)有影響 還需要額外進(jìn)行處理 另一方面 如果沒(méi)有剩余的鏈表了 但是遺留了一個(gè)進(jìn)位 也需要額外考慮

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容