Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-07-17 10:42:35
https://leetcode.com/problems/add-two-numbers-ii/description/
445. Add Two Numbers II
給你兩個鏈表l1和l2,返回他們的相加(十進位加法),題目保證 l1 和 l2 不會是 0
開頭的數字(除了0)。
Example 1:
https://assets.leetcode.com/uploads/2021/04/09/sumii-linked-list.jpg
Input: l1 = [7,2,4,3], l2 = [5,6,4]
Output: [7,8,0,7]
Example 2:
Input: l1 = [2,4,3], l2 = [5,6,4]
Output: [8,0,7]
Example 3:
Input: l1 = [0], l2 = [0]
Output: [0]
思路:
1. 因為十進位加法要從右加到左(因為會產生進位),所以我們把鏈表 l1 和 l2 做反轉。
2. 將 l1 和 l2 做加法運算產生一個新的鏈表 l3。
3. 在得到解後需再將鏈表 l3 反轉,因為我們鏈表的連結方向和相加結果相反。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com