力扣2. 两数相加 详解

Posted 2021-06-14 幽殇默

https://leetcode-cn.com/problems/add-two-numbers/
本题其实很简单，就是一个高精度加法，只不过其用的是链表来存储每一位。
这对于新手来说是十分的不友好的。

于是我们来分析一下：

题目给的是一个结构体，里面一个结点的值的变量和一个结点的下一个指针的变量。
其中还有这两个值的初始化构造函数。

首先如何定义一个结点呢？

auto head=new ListNode(-1);   
这种是用的智能指针(即根据当前的情况来自动的判断指针的类型)来定义，且ListNode(-1)表示结点的初始值是-1.

 ListNode *head=new ListNode(-1);  //这种是比较传统的定义方式

总的代码如下:

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        auto head=new ListNode(-1),s=head;
        int t=0;
        while(l1||l2||t)//  l1  指针不为空 或l2指针不为空
        {
            if(l1) t+=l1->val, l1=l1->next;
            if(l2) t+=l2->val,l2=l2->next;
            s=s->next=new ListNode(t%10);
            t=t/10;
        }

        return head->next;
    }
};