leetcode---add-two-numbers---链表
来源:互联网 发布:php抽奖系统 编辑:程序博客网 时间:2024/05/17 23: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) { if(!l1) return l2; if(!l2) return l1; ListNode *result = new ListNode(0); ListNode *pResult = result; ListNode *pl1 = l1, *pl2 = l2; while(pl1 && pl2) { ListNode *next = new ListNode(pl1->val + pl2->val); pResult->next = next; pResult = pResult->next; pl1 = pl1->next; pl2 = pl2->next; } if(pl1) pResult->next = pl1; if(pl2) pResult->next = pl2; pResult = result->next; int c = 0; ListNode *pre = NULL; while(pResult) { pResult->val += c; c = pResult->val / 10; pResult->val %= 10; pre = pResult; pResult = pResult->next; } if(c > 0) { pre->next = new ListNode(c); } return result->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 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
- C学习笔记--链表
- 关键字:static和extern(在C和C++中)
- 【Linux学习】之 进程管理
- POJ 3279 Fliptile
- bigdecimal类型除法问题
- leetcode---add-two-numbers---链表
- PAT
- Spring Boot构建interceptor简明教程
- Ctrlbox Project v2.3项目管理用户手册(四)——操作详解4.2
- spring基础配文件
- 问题 G: 数字分类 (20)
- 多次求1*2*3*...*n的值
- codeforces 869B The Eternal Immortality
- 理解OAuth 2.0