我的坑:看題目太急連題目都看錯(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)位 也需要額外考慮