C# leetcode Add Two Numbers

leetcode c#

Ks 2021-05-12 16:07:42 ‧ 1468 瀏覽

https://leetcode.com/problems/add-two-numbers/

請問Leetcode第二題,
我看了解答,
ListNode dummyNode = new ListNode(0);
ListNode prev = dummyNode;

dummyNode 這裡初始了一個ListNode的值
然後prev = 這個dummyNode
想請問為什麼最後輸出dummyNode.next會是答案?

裡面的結果是如何跟dummyNode這個變數連接上的?

謝謝

阿里巴巴大俠 iT邦新手 3 級 ‧ 2021-05-13 17:05:05 檢舉

你可以google Linked List 有蠻多解答的

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

2 個回答

海綿寶寶

iT邦大神 1 級 ‧ 2021-05-13 09:37:30

最佳解答

由於 prev 會「一直移動」
所以要用 dummyNode 「記得原始的位置」
如下圖所示

一開始執行

迴圈第一次

迴圈第二次

迴圈第三次

如果以上的圖你都看懂了的話
就明白為什麼答案是 dummyNode.next 了

回應 1
分享
檢舉

Ks iT邦新手 3 級 ‧ 2021-05-13 17:02:34 檢舉

感謝大神, 剛才有用Debug模式逐行觀察了，看來要好好惡補一下

登入發表回應

米歐

iT邦新手 3 級 ‧ 2021-05-12 17:37:12

簡單說

最一開始的 prev 跟 dummyNode 指向同一個 ListNode
隨著 while 迴圈的內容，prev 一直瘋狂長，也就是 prev = prev.next
dummyNode 並沒有跟著 prev 移動，所以 dummyNode.Next 為迴圈的第一個結果，也就是迴圈內容的根節點

回應 3
分享
檢舉

Ks iT邦新手 3 級 ‧ 2021-05-12 17:59:12 檢舉

是的, 我目前只能這樣抽象去理解它, 哈哈
但是不知道程式上是怎樣讓prev 和dummyNode怎麼匹配到那個值的

然後我寫個簡單的程式x和y, 請問跟上面的代碼有什麼差別

米歐 iT邦新手 3 級 ‧ 2021-05-13 10:17:29 檢舉

你應該先了解哪些型別在 C# 中是傳值哪些是傳址，並了解其差異後，再過來看你的例子，你就會比較清楚知道，你的範例跟你的問題是不相關的內容，我會建議你先打好基礎後，再去刷 leetcode

Ks iT邦新手 3 級 ‧ 2021-05-13 17:01:05 檢舉

哈哈哈好的, 我第一次遇到這問題, 以前沒了解到

登入發表回應

我要發表回答

立即登入回答

參賽組數

1123 組

團體組數

52 組

累計文章數

23096 篇

完賽人數

656 人

15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css react 程式設計 vue.js

IT邦幫忙