LeetCode算法第2題:兩數(shù)相加

問(wèn)題描述:

????給出兩個(gè) 非空 的鏈表用來(lái)表示兩個(gè)非負(fù)的整數(shù)。其中,它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的,并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字。

????如果,我們將這兩個(gè)數(shù)相加起來(lái),則會(huì)返回一個(gè)新的鏈表來(lái)表示它們的和。

????假設(shè)除了數(shù)字 0 之外,這兩個(gè)數(shù)都不會(huì)以 0 開(kāi)頭。

示例:

????輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

????輸出:7 -> 0 -> 8

????原因:342 + 465 = 807

思路:

????按照整數(shù)相加的方式,兩個(gè)整數(shù)對(duì)應(yīng)的位上相應(yīng)的數(shù)字分別相加,如果結(jié)果大于10的話,向上進(jìn)位

java語(yǔ)言實(shí)現(xiàn):

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

????ListNode head = new ListNode(0);

????ListNode temp = head;

????int sum = 0;

????while(null != l1 || null != l2){

????????if(null != l1){

????????????sum += l1.val;

????????????l1 = l1.next;

????????}

????????if(null != l2){

????????????sum += l2.val;

????????????l2 = l2.next;

????????}

????????temp.next = new ListNode(sum % 10);

????????sum /= 10;

????????temp = temp.next;

????}

????if(sum > 0){

????????temp.next = new ListNode(sum);

????}

????return head.next;

}

?著作權(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)容