【LeetCode】之Add Two Numbers
来源:互联网 发布:php中变量的作用域 编辑:程序博客网 时间:2024/06/06 07:46
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
此题的目的在于将两个链表的相对应位置的元素相加,保存在新的链表的相应位置,满十进一的加到下一位置上。
思路:
1.定义一个新链表dummy去保存新元素,定义一个进位carry去保存每一步的进位;
2.因为两个链表的长度可能不一致,所以需要判断两个链表当前是否为NULL,若都为NULL,则跳出循环,否则将为NULL的链表的元素记为0;
3.将两个链表对应位置的元素相加,十位保存在carry中,个位保存在val中,然后new出一个保存val值的节点,并让新链表对应位置指向该节点;
4.最后返回dummy.next即为所求结果。
/** * 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 dummy(-1); ListNode *pre = &dummy; int carry = 0; for(ListNode *t1 = l1,*t2 = l2; t1 != NULL || t2 != NULL; t1 = t1==NULL?NULL:t1->next, t2 = t2==NULL?NULL:t2->next, pre = pre->next ){ int v1 = t1==NULL?0:t1->val; int v2 = t2==NULL?0:t2->val; int val = (v1+v2+carry)%10; carry = (v1+v2+carry)/10; pre->next = new ListNode(val); } if(carry > 0){ pre->next = new ListNode(carry); } return dummy.next; }};
0 0
- leetcode之Add Two Numbers
- LeetCode 之 Add Two Numbers
- leetcode之Add Two Numbers
- LeetCode之Add Two Numbers
- leetcode之Add Two Numbers
- leetcode之Add Two Numbers
- 【LeetCode】之Add Two Numbers
- LeetCode之Add Two Numbers
- leetcode之Add Two Numbers
- leetCode之 Add Two Numbers
- LeetCode之Add Two Numbers
- LeetCode题目之5 Add Two Numbers
- leetcode之路002 Add Two Numbers
- 【Leetcode】之Add Two Numbers问题
- LeetCode之2— Add Two Numbers
- leetcode: 单链表之Add Two Numbers
- LeetCode学习之路-Add Two Numbers
- ACM之LeetCode中Add Two Numbers
- 爱情,不过是 需要 和 被需要 的游戏
- C语言实现链式队列
- 1200 -- 无聊又简单的游戏
- 万年历
- Cocos2dx之入门基础
- 【LeetCode】之Add Two Numbers
- 特权模式
- 12bit,24bit,32bit颜色
- Bootstrap typeahead使用问题记录及解决方案
- LeetCode Minimum Path Sum(动态规划)
- Struts2核心工作原理解析
- TCP/IP源码学习(47)——socket与VFS的关联(1) 2 http://blog.chinaunix.net/uid-23629988-id-3080166.html
- 14条职场生涯建议
- 天罗地网——Python爬虫初初初探