如圖，就是把兩個鏈表里的值逐個相加，滿10進(jìn)1

鏈表的結(jié)構(gòu)體

代碼在這里 時間復(fù)雜度是O(n)

思路

1：創(chuàng)建一個結(jié)構(gòu)體和一個進(jìn)位變量（進(jìn)位變量初始值為0）

2：同時遍歷兩個鏈表，每循環(huán)一次就創(chuàng)建一個結(jié)構(gòu)體與上一個相連

3：把兩個鏈表里的值和進(jìn)位變量加在一起，如果大于10就減去10，然后進(jìn)位的變量設(shè)置位1否則設(shè)置為0

4：當(dāng)兩個鏈表都遍歷完成并且不用進(jìn)位的時候結(jié)束。

是不是很簡單（^_^）

歡迎大家一起討論

點(diǎn)擊這里可以看到作者的其他文章

歡迎轉(zhuǎn)載，轉(zhuǎn)載請標(biāo)明出處