Leetcode刷题笔记(c++)_热题 HOT 100_2.两数相加

大风吹~~~~~

已于 2022-05-22 15:33:38 修改

阅读量159

点赞数

于 2022-05-22 12:35:10 首次发布

本文链接：https://blog.csdn.net/LW_12345/article/details/124909107

版权

链表数值操作 C++ 算法数据结构

关键词由CSDN通过智能技术生成

逐位相加

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        auto header=l1;
        int ret=0;
        while(l1||l2||ret){
            if(l2){
                l1->val+=l2->val;
                l2=l2->next;
            }
            if(ret)l1->val+=ret;
            if(l1->val>=10){
                ret=l1->val/10;
                l1->val=l1->val%10;
            }else ret=0;
            if(!l1->next&&(l2||ret)){
                ListNode*temp=new ListNode(0);
                l1->next=temp;                
            }
            // cout<<l1->val<<" "<<ret<<endl;
            l1=l1->next;            
        }
        return header;
    }
};