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