力扣刷题-热题100题-第28题（c++、python）

2. 两数相加 - 力扣（LeetCode）

https://leetcode.cn/problems/add-two-numbers/description/?envType=study-plan-v2&envId=top-100-liked
常规法

根据加法的规则，设置一个记位数，初始为0，遍历两个链表，相同位数相加并加上记位数得到终极的值，以个位数作为当前位数的和，十位数更新记位数。

1. //c++
2. /**
3. * Definition for singly-linked list.
4. * struct ListNode {
5. *     int val;
6. *     ListNode *next;
7. *     ListNode() : val(0), next(nullptr) {}
8. *     ListNode(int x) : val(x), next(nullptr) {}
9. *     ListNode(int x, ListNode *next) : val(x), next(next) {}
10. * };
11. */
12. class Solution {
13. public:
14.     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
15.     {
16.         ListNode *head=nullptr,*tail=nullptr;
17.         int carry=0;
18.         while(l1||l2)
19.         {
20.             int n1=l1?l1->val:0;
21.             int n2=l2?l2->val:0;
22.             carry=n1+n2+carry;
23.             if(!head)
24.             {
25.                 head=tail=new ListNode(carry%10);
26.             }
27.             else
28.             {
29.                 tail->next=new ListNode(carry%10);
30.                 tail=tail->next;
31.             }
32.             carry=carry/10;
33.             if(l1) l1=l1->next;
34.             if(l2) l2=l2->next;
35.         }
36.         if(carry>0) tail->next=new ListNode(carry);
37.         return head;
38.     }
39. };
41. #python
42. # Definition for singly-linked list.
43. # class ListNode:
44. #     def __init__(self, val=0, next=None):
45. #         self.val = val
46. #         self.next = next
47. class Solution:
48.     def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
49.         if l1==None or l2==None:
50.             return None
51.         ans=ListNode()
52.         a=ans
53.         aa=0
54.         while l1 or l2:
55.             a1=l1.val if l1 else 0
56.             a2=l2.val if l2 else 0
57.             aa=aa+a1+a2
58.             b=aa%10
59.             aa=(aa//10)%10
60.             c=ListNode(b)
61.             a.next=c
62.             a=a.next
63.             if l1:
64.                 l1=l1.next
65.             if l2:
66.                 l2=l2.next
67.         if aa:
68.             c=ListNode(aa)
69.             a.next=c
70.         return ans.next

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。