這篇文章主要為大家展示了“Java如何實(shí)現(xiàn)兩數(shù)相加”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Java如何實(shí)現(xiàn)兩數(shù)相加”這篇文章吧。
創(chuàng)新互聯(lián)主營(yíng)大荔網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,App定制開(kāi)發(fā),大荔h5微信平臺(tái)小程序開(kāi)發(fā)搭建,大荔網(wǎng)站營(yíng)銷(xiāo)推廣歡迎大荔等地區(qū)企業(yè)咨詢
給出兩個(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
標(biāo)簽：鏈表
將兩個(gè)鏈表看成是相同長(zhǎng)度的進(jìn)行遍歷，如果一個(gè)鏈表較短則在前面補(bǔ)0，比如 987 + 23 = 987 + 023 = 1010
每一位計(jì)算的同時(shí)需要考慮上一位的進(jìn)位問(wèn)題，而當(dāng)前位計(jì)算結(jié)束后同樣需要更新進(jìn)位值
如果兩個(gè)鏈表全部遍歷完畢后，進(jìn)位值為1，則在新鏈表最前方添加節(jié)點(diǎn)1
小技巧：對(duì)于鏈表問(wèn)題，返回結(jié)果為頭結(jié)點(diǎn)時(shí)，通常需要先初始化一個(gè)預(yù)先指針pre，該指針的下一個(gè)節(jié)點(diǎn)指向真正的頭結(jié)點(diǎn)head。使用預(yù)先指針的目的在于鏈表初始化時(shí)無(wú)可用節(jié)點(diǎn)值，而且鏈表構(gòu)造過(guò)程需要指針移動(dòng)，進(jìn)而會(huì)導(dǎo)致頭指針丟失，無(wú)法返回結(jié)果。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode pre = new ListNode(0);ListNode cur = pre;int carry = 0;while(l1 != null || l2 != null) {int x = l1 == null ? 0 : l1.val;int y = l2 == null ? 0 : l2.val;int sum = x + y + carry;carry = sum / 10;sum = sum % 10;cur.next = new ListNode(sum);cur = cur.next;if(l1 != null)l1 = l1.next;if(l2 != null)l2 = l2.next;}if(carry == 1) {cur.next = new ListNode(carry);}return pre.next;}}
以上是“Java如何實(shí)現(xiàn)兩數(shù)相加”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
重慶分公司
重慶分公司
