LeetCode 2 Add Two Numbers(链表)
来源:互联网 发布:java校验身份证号 编辑:程序博客网 时间:2024/05/21 09:30
题意:给出两个由链表表示的数的逆序形式,求和,并按照输入的形式给出链表头结点。
思路:链表基础题。
/** * 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* h = new ListNode(0); ListNode* p = h; int sum = 0; while (l1 != NULL || l2 != NULL) { if (l1 != NULL) { sum += l1->val; l1 = l1->next; } if (l2 != NULL) { sum += l2->val; l2 = l2->next; } p->next = new ListNode(sum%10); p = p->next; sum /= 10; } if (sum > 0) p->next = new ListNode(sum); return h->next; }};
0 0
- leetcode[#2 链表]Add Two Numbers
- LeetCode 2 Add Two Numbers(链表)
- LeetCode-2-Add-Two-Numbers 链表
- LeetCode--Add Two Numbers(链表)
- leetcode Add Two Numbers 链表
- leetcode--Add Two Numbers--链表
- leetcode---Add Two Numbers---链表
- leetcode---add-two-numbers---链表
- LeetCode 2 - Add Two Numbers
- LeetCode 2: Add Two Numbers
- Leetcode: Add Two Numbers (2)
- [leetcode 2] Add Two Numbers
- [Leetcode] 2 - Add Two Numbers
- LeetCode 2:《Add Two Numbers》
- LeetCode | #2 Add Two Numbers
- LeetCode 2 Add Two Numbers
- [Leetcode]2Add Two Numbers
- leetcode #2 Add Two Numbers
- 关于sizeof
- solr入门之suggest系统架构搭建
- 深度分析 Java 的 ClassLoader 机制(源码级别)
- oracle max()函数和min()函数
- struts2 s:if标签以及 #,%{},%{#} 资料整理
- LeetCode 2 Add Two Numbers(链表)
- 数组初始化
- 第8章 浏览器对象
- java中三种方式初始化数据域的方法
- python小点心--判断操作系统类型
- matplotlib画图
- Eric6 安装与颜色配置
- Android 蓝牙
- 3.CSS基本样式:背景、文本、字体、链接、列表、表格、轮廓