第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

需要對(duì) ListNode 解決方案的解釋

需要對(duì) ListNode 解決方案的解釋

一直在為考試而學(xué)習(xí),但我不明白為什么下面的解決方案有效,它只為 curr.next 節(jié)點(diǎn)賦值,但是 curr.current 的值在哪里?哪位好心人能解釋一下。謝謝!問(wèn)題:給你兩個(gè)非空鏈表,代表兩個(gè)非負(fù)整數(shù)。數(shù)字以相反的順序存儲(chǔ),它們的每個(gè)節(jié)點(diǎn)都包含一個(gè)數(shù)字。將兩個(gè)數(shù)字相加并將其作為鏈表返回。您可以假設(shè)這兩個(gè)數(shù)字不包含任何前導(dǎo)零,除了數(shù)字 0 本身。例子:輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)輸出:7 -> 0 -> 8解釋?zhuān)?42 + 465 = 807。/** * 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 dummyHead = new ListNode(0);        ListNode p = l1, q = l2, curr = dummyHead;        int carry = 0;        while (p != null || q != null) {            int x = (p != null) ? p.val : 0;            int y = (q != null) ? q.val : 0;            int sum = carry + x + y;            carry = sum / 10;            curr.next = new ListNode(sum % 10);            curr = curr.next;            if (p != null) p = p.next;            if (q != null) q = q.next;        }        if (carry > 0) {            curr.next = new ListNode(carry);        }        return dummyHead.next;    }}
查看完整描述

1 回答

?
慕姐8265434

TA貢獻(xiàn)1813條經(jīng)驗(yàn) 獲得超2個(gè)贊

在開(kāi)始循環(huán)之前,dummyHead為了便于實(shí)現(xiàn),定義了一個(gè)哨兵節(jié)點(diǎn)。我們需要返回,dummyHead->next因?yàn)?from dummyHead->next,實(shí)際的鏈表開(kāi)始了。

所以,在循環(huán)內(nèi)部,在每次迭代中,我們實(shí)際上從“前一個(gè)”節(jié)點(diǎn)開(kāi)始,并設(shè)置curr.next和轉(zhuǎn)發(fā)我們的鏈表,curr = curr.next它實(shí)際上是“當(dāng)前”節(jié)點(diǎn)。


查看完整回答
反對(duì) 回復(fù) 2021-09-03
  • 1 回答
  • 0 關(guān)注
  • 251 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)