Add Two Numbers
来源:互联网 发布:渲染软件哪个好 编辑:程序博客网 时间:2024/05/28 03:04
题意:
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
代码:
/** * 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 *link1=l1,*link2=l2,*linkAns=new ListNode(0); int carry=0; ListNode *newLink=linkAns; while(link1!=NULL || link2!=NULL){// 这种方法简便 if(link1!=NULL){ carry+=link1->val; link1=link1->next; } if(link2!=NULL){ carry+=link2->val; link2=link2->next; } ListNode *link=new ListNode(carry%10); carry/=10; newLink->next=link; newLink=link; } if(carry){ ListNode *link=new ListNode(carry); newLink->next=link; } return linkAns->next; }};
0 0
- Add two numbers & Add binary
- LeetCode: Add Two Numbers
- Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode4: Add Two Numbers
- Leetcode : Add Two Numbers
- Add Two Numbers
- 【leetcode】Add Two Numbers
- add two numbers
- Add Two Numbers
- Add Two Numbers
- slab着色
- ceph 添加/移除osd 设备
- listpopupwindow和popupwindow
- DevExpress 15.1.8重大变化说明及下载
- mysql统计一年中每周的数据
- Add Two Numbers
- spring prototype怎么注入到singleton 里面
- 谈谈 React Native
- Linux下杀死进程(kill)的N种方法
- 利用反射机制创建新类的两种方式及比较
- Linux Epool 使用学习笔记
- NSLog打印优化
- undefined与null的区别
- RocketMQ与Kafka对比(18项差异)