LeetCode 02 Add Two Numbers
2014-11-03 22:09
423 查看
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
分析:
题目要求将链表表示的两个数相加,如题目中 342 + 465 = 807.
该题目不难,主要是链表的基本操作。
需要注意的是:
1、两个链表可能不一样长
2、相加时可能产生进位。
代码如下:
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
分析:
题目要求将链表表示的两个数相加,如题目中 342 + 465 = 807.
该题目不难,主要是链表的基本操作。
需要注意的是:
1、两个链表可能不一样长
2、相加时可能产生进位。
代码如下:
/** * 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 x, y, z=0; ListNode *h =NULL, *t = NULL; while (l1!=NULL && l2!=NULL) { x= l1->val; y= l2->val; z= z+x+y; ListNode *node = new ListNode(z%10); if (h == NULL) { h= t = node; }else{ t->next = node; t = node; } l1 = l1->next; l2 = l2 ->next; z = z/10; } ListNode * tmp= (l1 == NULL) ? l2:l1; while (tmp != NULL) { x= tmp->val; z= z+x; ListNode *node = new ListNode(z%10); if (h == NULL) { h= t = node; }else{ t->next = node; t = node; } tmp = tmp->next; z = z/10; } if (z > 0) { ListNode *node = new ListNode(z%10); t->next = node; z = z/10; } return h; } };
相关文章推荐
- Leetcode 02 Add Two Numbers
- Leetcode 02 Add Two Numbers
- (python)leetcode刷题笔记 02 Add Two Numbers
- leetcode刷题详解——Add Two Numbers(02)
- leetcode-02-add two numbers-c++
- leetcode做题总结,题目Add Two Numbers /Add Binary 2011/11/01&2012/04/02
- LeetCode_2_AddTwoNumbers(Java Code)
- Leetcode刷题:2. Add Two Numbers
- LeetCode之Add Two Numbers
- LeetCode OJ 02 Add Two Numbers
- LeetCode:Add Two Numbers
- LeetCode-2. Add Two Numbers(链表实现数字相加)
- 【LeetCode】2. Add Two Numbers
- Leetcode: 2. Add Two Numbers
- LeetCode_2---Add Two Numbers
- LeetCode-2. Add Two Numbers
- LeetCode(2) || Add Two Numbers && Longest Substring Without Repeating Characters
- 【leetcode】【2】Add Two Numbers
- LeetCode【2】-Add Two Numbers
- Leetcode Add Two Numbers