leetcode-Add Two Numbers-2
2016-06-05 23:05
387 查看
两个链表代表两个非负数,求和。上次RE的题
/** * 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* p=l1; ListNode* q=l2; ListNode* pre=NULL; int c=0; while(p&&q){ int tmp=p->val + q->val + c; p->val=tmp%10; c=tmp/10; pre=p; p=p->next; q=q->next; } if(q){ p=q; pre->next=q; } while(p){ int tmp=p->val + c; p->val=tmp%10; c=tmp/10; pre=p; p=p->next; } if(c){ // p->val=c; //这个和上次的错误一样re了,链表节点不能这样用!!! // p->next=NULL; //p=new ListNode(c); //这样不行,这样p是一个单独的节点,没有和链表连起来,要错 if(pre){ pre->next=new ListNode(c); } } return l1; } };
相关文章推荐
- leetcode 179 Largest Number
- leetcode 24 Swap Nodes in Pairs
- leetcode 2 Add Two Numbers 方法1
- leetcode 2 Add Two Numbers 方法2
- leetcode----Longest Substring Without Repeating Characters
- [LeetCode]47 Permutations II
- [LeetCode]65 Valid Number
- [LeetCode]123 Best Time to Buy and Sell Stock III
- [LeetCode] String Reorder Distance Apart
- [LeetCode] Sliding Window Maximum
- [LeetCode] Find the k-th Smallest Element in the Union of Two Sorted Arrays
- [LeetCode] Determine If Two Rectangles Overlap
- [LeetCode] A Distance Maximizing Problem
- leetcode_linearList
- leetcode_linearList02
- 021-Merge Two Sorted Lists(合并两个排好序的单链表);leetcode
- LeetCode[Day 1] Two Sum 题解
- LeetCode[Day 2] Median of Two Sorted Arrays 题解
- LeetCode[Day 3] Longest Substring Without... 题解
- LeetCode [Day 4] Add Two Numbers 题解