Leetcode 第2题Add Two Numbers
来源:互联网 发布:mac 不能玩炉石传说么 编辑:程序博客网 时间:2024/05/21 09:24
题目:Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
题目含义:
- 就是两个链表的数字例如342和465,然后相加;唯一需要注意的是有无进位
思路:
- 两个指针分别指向两个链表,然后相加,注意有进位;
- 最后当其中一个链表结束后,直接将另一个链表的末尾加入;
- 等两个链表都结束后需要注意进位标志是否为1;如果为1还需要添加一个链表的next
代码:
- C++:
/** * 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) { int flag=0;//定义一个标志位 用于判断是否有进位需求 ListNode* res=new ListNode(0);//初始化一个链表 ListNode* p=res;//定义一个指针 while(l1 != NULL || l2 != NULL) { int val1=0; if(l1 != NULL) { val1=l1->val; l1=l1->next; } int val2=0; if(l2 != NULL) { val2=l2->val; l2=l2->next; } int temp=val1+val2+flag; p->next=new ListNode(temp%10); flag=temp/10; p=p->next; } if(flag==1)//如果最后还有进位 那么需要再链表的最后增加一个指针并且其值为1 { p->next=new ListNode(1); } return res->next; }};
0 0
- leetcode第2题-Add Two Numbers
- Leetcode 第2题Add Two Numbers
- Leetcode 第 2 题(Add Two Numbers)
- 【LeetCode】第2题: Add Two Numbers
- 【LeetCode】LeetCode——第2题:Add Two Numbers
- leetcode 第4题 Add Two Numbers
- LeetCode OJ 第2题 Add Two Numbers 解题报告
- leetcode第2题——**Add Two Numbers
- 第2题:Add Two Numbers
- LeetCode算法题2: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
- android studio上使用butter Knife
- CentOS 7.0 安装Chrome 浏览器的方法
- 虚拟现实与增强现实(眼镜或头盔)的现状与未来-简介
- Java线程2-3 时间调度的线程池ScheduledThreadPool
- 安卓APP架构[译]
- Leetcode 第2题Add Two Numbers
- UI基础-数据库
- IOS UISearchBar
- Ubuntu 输入正确的账号密码,登陆后又跳回到登录界面 解决方案
- DSL如何和实际项目结合简化方案编写简单思考
- JAVA面向对象
- C语言之NULL说明
- Linux:主机linux内核版本升级实验
- HDU2014--青年歌手大奖赛_评委会打分