百练+链表相加+主要就是链表的操作

最新推荐文章于 2022-11-07 23:49:25 发布

小堃哥

最新推荐文章于 2022-11-07 23:49:25 发布

阅读量189

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/77988195

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

//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) {
        ListNode *ret=new ListNode(0);
        ListNode *cur=ret;
        int sum=0;
        while (1) {
            if(l1!=NULL){
                sum+=l1->val;
                l1=l1->next;
            }
            if(l2!=NULL){
                sum+=l2->val;
                l2=l2->next;
            }
            cur->val=sum%10;
            sum/=10;
            if(l1!=NULL||l2!=NULL||sum){//sum这个是为了l1和l2最后一位相加的进位
                cur=(cur->next=new ListNode(0));
            }
            else
                break;
        }
    }
};