博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode 2
阅读量:4566 次
发布时间:2019-06-08

本文共 1167 字,大约阅读时间需要 3 分钟。

/** * 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 *res = new ListNode(-1);        ListNode *cur = res;        int carry = 0;        while (l1 || l2) {            int n1 = l1 ? l1->val : 0;            int n2 = l2 ? l2->val : 0;            int sum = n1 + n2 + carry;            carry = sum / 10;            cur->next = new ListNode(sum % 10);            cur = cur->next;            if (l1) l1 = l1->next;            if (l2) l2 = l2->next;        }        if (carry) cur->next = new ListNode(1);        return res->next;    }};

我可能是个傻子,本来都给我逆序写好了,我偏要列表反转一下,mdzz

既然写了也要贴出来

ListNode* reverseList(ListNode *l){         ListNode *res = l;        ListNode *head = l->next;        ListNode *cur = head;        res->next = NULL;                                               while(head){            cur = head->next;            head->next = res;            res = head;            head = cur;        }        return res;    }

——

转载于:https://www.cnblogs.com/cunyusup/p/9598346.html

你可能感兴趣的文章
artice与section的区别
查看>>
多租户SaaS的数据库设计模式
查看>>
和小哥哥一起刷洛谷(8) 图论之Floyd“算法”
查看>>
配置Spring
查看>>
bash 参数替换中的模式匹配
查看>>
DLog的使用
查看>>
使用第三方框架 Masonry 实现自动布局
查看>>
简明Linux命令行笔记:bzip2
查看>>
电子科大春季体验营 (都是思维题。。。。)
查看>>
Python - pandas 数据分析
查看>>
导航特效
查看>>
HTTP协议分析及攻防方法
查看>>
编程我们学到了什么?
查看>>
面向过程和面向对象的对比(转)
查看>>
206. 反转链表
查看>>
622. 设计循环队列
查看>>
MCMC 、抽样算法与软件实现
查看>>
Java开源工具 网站开发工具清单
查看>>
POJ 1442 Black Box
查看>>
Python 内置模块:os模块
查看>>