LeetCode Interview Qustions: Add Two Number

直接使用加法

/*** 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) {// Start typing your C/C++ solution below// DO NOT write int main() functionListNode* result = new ListNode(0);ListNode* p = result;int carray_bit = 0;while(l1 && l2) {p->next = new ListNode(0);p = p->next;p->val = l1->val + l2->val + carray_bit;if (p->val >= 10) {p->val = p->val%10;carray_bit = 1;} else {carray_bit = 0;}l1 = l1->next;l2 = l2->next;}while(l1) {p->next = new ListNode(0);p = p->next;p->val = l1->val + carray_bit;if (p->val >= 10) {p->val = p->val%10;carray_bit = 1;} else {carray_bit = 0;}l1 = l1->next;}while(l2) {p->next = new ListNode(0);p = p->next;p->val = l2->val + carray_bit;if (p->val >= 10) {p->val = p->val%10;carray_bit = 1;} else {carray_bit = 0;}l2 = l2->next;}if (carray_bit) {p->next = new ListNode(1);p = p->next;            }return result->next;        }
};

转载于:https://www.cnblogs.com/fengjunfeng/archive/2012/10/09/2797772.html

LeetCode Interview Qustions: Add Two Number相关推荐

LeetCode——5814. 新增的最少台阶数(Add Minimum Number of Rungs)[中等]——分析及代码（Java）
LeetCode--5814. 新增的最少台阶数[Add Minimum Number of Rungs][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 模拟 + 贪心 (1)思路 ...
LeetCode 287. Find the Duplicate Number （时间复杂度O（n）） + 链表判断环
LeetCode 287. Find the Duplicate Number 暴力解法时间 O(nlog(n)),空间O(n),按题目中Note"只用O(1)的空间",照理是过 ...
LeetCode算法入门- Add Two Numbers-day3
LeetCode算法入门- Add Two Numbers-day3 Add Two Numbers You are given two non-empty linked lists represen ...
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...
leetcode【537】Complex Number Multiplication(复数相乘）
写在最前面:一道很常规的字符串分割的题 leetcode[537]Complex Number Multiplication Given two strings representing two co ...
【LeetCode】2. Add Two Numbers
传送门:https://leetcode.com/problems/add-two-numbers/ 一.题目描述 You are given two non-empty linked lists r ...
LeetCode 202 -- python 计算 happy number
第一篇贡献给python计算happy number~ def cal(n):s=str(n)sum=0for i in range(len(s)):sum+=int(s[i])**2return s ...
【LeetCode】002 Add Two Numbers
题目: You are given two non-empty linked lists representing two non-negative integers. The digits are ...
LeetCode hard 668. Kth Smallest Number in Multiplication Table（二分答案）
题目:https://leetcode.com/problems/kth-smallest-number-in-multiplication-table/description/ Kth Smalle ...
【LeetCode】405 Convert a Number to Hexadecimal （java实现）
2019独角兽企业重金招聘Python工程师标准>>> 原题链接 https://leetcode.com/problems/convert-a-number-to-hexadeci ...

LeetCode Interview Qustions: Add Two Number

LeetCode Interview Qustions: Add Two Number相关推荐

最新文章

热门文章