LeetCode Add Two Numbers
来源:互联网 发布:淘宝卖家管控记录 编辑:程序博客网 时间:2024/06/11 22:39
鄙人 刘天昊 csdn新用户 用博客来记录自己的学习过程也希望和网络上志同道合的朋友做一些交流
leetcode篇因为研究生本科都不是cs出生,所以自学数据结构,所有的leetcode都是C语言实现
You are given two non-empty linked lists representing two non-negative integers. 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.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
明白这些其实就是链表相加问题
[2,4,3][5,6,6]
Expected answer
[7,0,0,1]
因为是加法给两个链表一个指针做加法注意一些细节另外这题可以不用另外去申请内存去新建一个链表就在其中一个链表中解决,不够长的话直接在链表尾部添加即可
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){ struct ListNode* p1,* p2,*temp; int flag=0;//判断 for(p1=l1,p2=l2;p1!=NULL;p1=p1->next,p2=p2->next) { if(flag==0) { p1->val+=p2->val;//把链表2的值加到1上 } if(p1->next==NULL&&p2->next!=NULL)//如果1不够长了2还有把2连到1的尾部 { p1->next=p2->next; flag=1; } if(p2->next==NULL)//如果2不够长了把1添加到2的尾部 { p2->next=p1->next; flag=1; } if(p1->val>=10)//产生进位 { p1->val%=10; if(p1->next!=NULL)//有下一个把进位先加到下一项 { p1->next->val++; } if(p1->next==NULL)//没有下一个申请一个 { temp=(struct ListNode *)malloc(sizeof(struct ListNode)); temp->val=1; p1->next=temp; temp->next=NULL; p1=temp; } } } return l1;}
欢迎大家交流指正这题没有什么复杂的算法
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
- PL/SQL基础知识总结
- archlinux+kde5+uefi安装以及快速安装
- 怎样理解Servlet的单实例多线程
- centos添加普通用户禁止root登录并添加sudo权限
- 对称加密,非对称加密和签名
- LeetCode Add Two Numbers
- [leetcode:python]101. Symmetric Tree
- Hibernate主键自动生成的几种常用类型
- Crontab脚本无法正常执行问题
- 【Android Studio】AS 使用记录01(导入GitHub项目)
- Android Butterknife 使用
- 在Quake4中创建模型
- 修正KMP算法 顺序串操作
- Linux下如何完整的构建cmake项目