2021-01-01Leecode

https://leetcode-cn.com/problems/add-two-numbers/

两数相加

C++ 指针怎么用忘了？？

使用指针需要 new 开辟空间

new ListNode(val) 返回该节点指针。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        bool flag=0;
        ListNode* ans=new ListNode(0);
        ListNode* head;
        head=ans;
        while(l1!=NULL &&l2!=NULL){
            
            int val=(l1->val+l2->val+flag)%10;
            flag= (l1->val+l2->val+flag>=10)?1:0;
            l1=l1->next;
            l2=l2->next;
            ListNode* newNode= new ListNode(val);
            ans->next=newNode;
            ans=ans->next;
        }


        while(l1!=NULL){
        
            int val=(l1->val+flag)%10;
            flag= l1->val+flag>=10?1:0;
            l1=l1->next;
            ListNode* newNode= new ListNode(val);
            ans->next=newNode;
            ans=ans->next;
        }
        while(l2!=NULL){

            int val=(l2->val+flag)%10;
            flag= l2->val+flag >=10?1:0;
            l2=l2->next;
            ListNode* newNode= new ListNode(val);
            ans->next=newNode;
            ans=ans->next;
        }
        if(flag){
            ListNode* newNode= new ListNode(1);
            ans->next=newNode;
            ans=ans->next;

        }
        //print(head->next);
        return head->next;
    }
};