兩數(shù)相加

LeetCode題庫(kù)第二題 兩數(shù)相加

看完題目，就可以將題目抽象為三個(gè)指針，前兩個(gè)指針是l1和l2，后一個(gè)指針是我們要求的，這三個(gè)指針同時(shí)移動(dòng)，由于可能會(huì)產(chǎn)生進(jìn)位，所以可以用一個(gè)變量來(lái)存儲(chǔ)這個(gè)進(jìn)位。將l1、l2、進(jìn)位值這三個(gè)值相加后要對(duì)10求余加到第三個(gè)指針，更新進(jìn)位值，直到遍歷完l1和l2中較短的那個(gè)，然后處理l1和l2中較長(zhǎng)的那個(gè)。最后要注意，如果進(jìn)位值不為0，說(shuō)明還要增加一個(gè)節(jié)點(diǎn)。

public ListNode try1(ListNode l1, ListNode l2) {if (l1 == null) {return l2;}if (l2 == null) {return l1;}ListNode rs = new ListNode(); //結(jié)果節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)ListNode newhead = rs; //結(jié)果節(jié)點(diǎn)的替身，用來(lái)向后移動(dòng)接收和int enter = 0; //存儲(chǔ)進(jìn)位while (l1 != null && l2 != null) { //當(dāng)l1和l2都沒(méi)有遍歷結(jié)束newhead.next = new ListNode((l1.val + l2.val + enter) % 10); //求和，記得對(duì)10求余enter = (l1.val + l2.val + enter) / 10; //求進(jìn)位值l1 = l1.next; //l1、l2、newhead都向后移l2 = l2.next;newhead = newhead.next;}if (l1 != null || l2 != null) { //l1和l2的長(zhǎng)度不相等，對(duì)多出來(lái)的長(zhǎng)度加到newhead的后面 ListNode tem = new ListNode();if (l1 != null) {tem = l1;} else {tem = l2;}while (tem != null) {newhead.next = new ListNode((tem.val + enter) % 10);enter = (tem.val + enter) / 10;tem = tem.next;newhead = newhead.next;}}if (enter != 0) { //注意：進(jìn)位值不為0,說(shuō)明還要進(jìn)一位newhead.next = new ListNode(enter);}return rs.next; //注意：rs這個(gè)節(jié)點(diǎn)是一個(gè)空節(jié)點(diǎn)，真正的開(kāi)始節(jié)點(diǎn)是rs的下一個(gè)節(jié)點(diǎn) }

通過(guò)了，看了看別人的：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode p1 = l1, p2 = l2;ListNode dummy = new ListNode(-1);ListNode p = dummy;int carry = 0, newVal = 0;while (p1 != null || p2 != null || carry > 0) {newVal = (p1 == null ? 0: p1.val) + (p2 == null ? 0: p2.val) + carry; carry = newVal / 10;newVal %= 10;p.next = new ListNode(newVal);p1 = p1 == null? null: p1.next;p2 = p2 == null? null: p2.next;p = p.next;}return dummy.next; }

好家伙，代碼比我少了一半，我看了一下，用了問(wèn)號(hào)表達(dá)式簡(jiǎn)化代碼，將l1和l2中較短的用0補(bǔ)齊后就可以將循環(huán)的條件變成只要l1或l2不為null或進(jìn)位值不為0。

總結(jié)

以上是生活随笔為你收集整理的LeetCode题库第2题 两数相加的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。