我的坑：看題目太急連題目都看錯了 還整了個反轉(zhuǎn)單鏈表 根本不用啊 就直接算超方便的莱睁。服球。
題目要求：給定兩個數(shù) 求和 但是數(shù)據(jù)結(jié)構(gòu)規(guī)定了是鏈表 并且數(shù)在鏈表中是反向存儲的 即鏈表的表頭是個位 個位指向十位 與日常生活中的數(shù)位方向是相反的 并且題目中給定的輸入就已經(jīng)是鏈表格式了的
思路：從首元節(jié)點(diǎn)開始 將兩鏈表的值相加 如果有進(jìn)位的話設(shè)置一個標(biāo)志位 用于下一位計(jì)算時(shí)加上
寫了很久的原因：要考慮很多細(xì)節(jié) 一開始只是簡單的講剩余的鏈表補(bǔ)在后面 然后發(fā)現(xiàn)如果前面有進(jìn)位的話 對剩余的鏈表會有影響 還需要額外進(jìn)行處理 另一方面 如果沒有剩余的鏈表了 但是遺留了一個進(jìn)位 也需要額外考慮
