兩數相加 力扣 演算法

2021-10-06 23:15:53 字數 1529 閱讀 2856

}//根據鍊錶獲取鍊錶中的值,按順序存入list

private

void

getlist

(listnode l,list

list)

}//根據字串獲取數字,再進行相加,此處容易出現轉換異常(數字大小超出int、long範圍)

private long getintnum

(list

list)

return long.

parselong

(sb.

tostring()

);}//將list中的內容反轉一下,調換順序

private list

reverse

(list

list)

for(

int i=

0;i)return temp;

}int h =1;

//遞迴方法根據val值建立鍊錶

private

voiddg(

int[

]arr,listnode nodea)

}}

/**

* definition for singly-linked list.

* public class listnode

* }*/class

solution2

private

void

getlist

(listnode l,list

list)

}//根據輸入的兩個順序的list進行相加,求得和的list

//好像可以不用反轉,兩個反序的list就行,還省去了反轉的操作,因為第乙個值就是各位啊哈哈哈哈哈

private list

addlist

(list

l1,list

l2)}else}}

else

}else

}else

}else}}

}if(isaddone)

return ln;

}/**

* 根據list遞迴建立單向鍊錶

* @param ln

* @param nodea

*/private

void

dg2(list

ln,listnode nodea)

}}

2 兩數相加 力扣 leetcode

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...

兩數相加(力扣C語言)

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。輸入 2 4 3 5 6 4 輸出 7 0...

力扣兩數相加

描述 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 definition for singl...