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;
}
};