leetcode week6
来源:互联网 发布:鞋子特大号 知乎 编辑:程序博客网 时间:2024/04/29 12:35
You are given two non-empty linked lists representing two non-negative integers. 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.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
问题描述:给定两个非空链表表示两个非负整数。如上面所述。最后要得到一个链表,这个链表表示给定的两个非空链表的和。
解题思路:问题本身比较简单,但是要利用链表这一数据结构。一般来说使用链表应当添加虚拟头部以方便使用。这里还需要一个变量用以保存进位信息。
/** * 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* dhead = new ListNode(0); ListNode* ptr = dhead; while(l1!=NULL || l2!=NULL){ int val1=0; int val2=0; if(l1!=NULL){ val1 = l1->val; l1 = l1->next; } if(l2!=NULL){ val2 = l2->val; l2 = l2->next; } int temp = val1 + val2 + flag; ptr->next = new ListNode(temp % 10); ptr = ptr->next; flag = temp / 10; } if(flag==1){ ptr->next = new ListNode(1); } return dhead->next; }};
0 0
- Leetcode Week6
- leetcode week6
- leetcode-month2-week6
- LeetCode#46 Permutations (week6)
- LeetCode题解 week6
- week6
- LeetCode 题解(Week6):300. Longest Increasing Subsequence
- Leetcode: 133. Clone Graph(Week6, Medium)
- [leetcode 513. Find Bottom Left Tree Value]medium | week6
- 算法设计Week6 LeetCode Algorithms Problem #455 Assign Cookies
- [LeetCode-Algorithms-10] "Regular Expression Matching" (2017.10.12-WEEK6)
- week6-leetcode #17-Letter-Combinations-of-a-Phone-Number
- algorithm week6
- week6 练习
- WEEK6 作业
- 作业 week6
- week6 作业
- Week6作业
- java对mysql数据库的操作详解
- 怎样用linux命令知道系统是ubuntu还是redhat或者其它的系统
- SQL Server:触发器详解
- CrossFTP.Pro.v1.65a.Incl
- 上升子序列(动态规划)
- leetcode week6
- 394. Decode String
- 树莓派系列一(树莓派基本介绍,系统安装)
- DataFrame和RDD的区别
- audio标签
- DB2入门(6)——从远程连接说开来
- 轮播器(三)--采用UICollectionView实现图片无限轮播
- Oracle数据库把多行的值组合成一列
- Android之团队开发时高德/百度地图出现INVALID_USER_SCODE