leetcode-Add Two Numbers-2
来源:互联网 发布:国民党真实抗战知乎 编辑:程序博客网 时间:2024/06/05 14:57
两个链表代表两个非负数,求和。上次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; }};
0 0
- LeetCode 2 - Add Two Numbers
- LeetCode 2: Add Two Numbers
- Leetcode: Add Two Numbers (2)
- [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]2Add 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
- Leetcode[2] Add Two Numbers
- LeetCode 2 Add Two Numbers
- LeetCode 2 Add Two Numbers
- 黑马程序员——Java基础---面向对象代码块和继承和this和super和重写和重载和final
- 第一个Java web项目
- C++第七次作业
- 【Thrift】Thrift框架原理
- 恶意代码防范实验-Lab04.exe分析
- leetcode-Add Two Numbers-2
- 81. Search in Rotated Sorted Array II
- c++作业7
- c++作业7
- c++第七次实验
- TCP/IP协议攻击实验3
- 高通8X16电池BMS算法(一)
- LLDB调试技巧待续
- 第七次作业