c++中ListNode定义与使用与leecode ListNode算法题

struct ListNode {
int val;
ListNode* next;
ListNode() : val(0), next(nullptr) {}
ListNode(int x) : val(x), next(nullptr) {}
ListNode(int x, ListNode* next) : val(x), next(next) {} // 初始化时可以使用:该方式将x和next赋值给val和next
};
//main函数
ListNode* l3 = new ListNode(12); // new ListNode()c++使用new创建一个对象时必须用指针接收
ListNode vHead(0);
ListNode p = &vHead; //同等于l3的定义
cout << vHead.val << endl; // 0
cout << p->val << endl; // 0
ListNode
l1 = new ListNode(2);
ListNode* l2 = new ListNode(4);
ListNode* l3 = new ListNode(3);
l1->next = l2;
l2->next = l3;
ListNode* l4 = new ListNode(5);
ListNode* l5 = new ListNode(6);
ListNode* l6 = new ListNode(4);
l4->next = l5;
l5->next = l6;
ListNode*res = addTwoNumbers(l1, l4);
cout << res->val << endl;
cout << res->next->val << endl;
cout << res->next->next->val << endl;

// methods
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode vHead(0), * p = &vHead;
int flag = 0;
int count = 1; // 次数
while (l1 || l2 || flag) {
int tmp = 0;
if (l1 != nullptr) tmp += l1->val;
if (l2 != nullptr) tmp += l2->val;
tmp += flag;

    flag = tmp / 10; // 进一位的值
    tmp %= 10; // 余数,当前位的值

    ListNode* next = l1 ? l1 : l2;//如果l1或者l2有一个不是空指针,可以减少创建NodeList对象的过程,减少执行用时
    //next的next会被下一次循环给val赋值时覆盖
    if (next == nullptr) next = new ListNode(tmp);
    next->val = tmp;

    p->next = next;
    p = p->next;
    l1 = l1 ? l1->next : nullptr;
    l2 = l2 ? l2->next : nullptr;
    count += 1;
}
return vHead.next;

}

  • 6
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值