LintCode练习<一>两个链表求和
来源:互联网 发布:无限制搜索工具mac 编辑:程序博客网 时间:2024/06/06 16:49
输入两个链表,计算所得这两个链表的和,然后将这个计算所得的和转换为链表输出(输出head)。
思路不难,但是我提交了好几次都提示莫名其妙的错误,真是气人
我的思路就是,先把每一个链表转换为一个数字,然后这两个数字相加。再将相加之后的数字拆分开来,生成链表即可。
代码如下:
class Node(object): def __init__(self, data): self.data = data self.next = Noneclass Solution: """ @param: l1: The first list. @param: l2: The second list. @return: the sum list of l1 and l2. """ def addLists2(self, l1, l2): # write your code here a, b, c = 0, 0, 0 while l1 is not None: a = a * 10 + l1.val l1 = l1.next while l2 is not None: b = b * 10 + l2.val l2 = l2.next c = a + b cList = str(c) dummy = ListNode(int(cList[0])) p = dummy for i in range(1, len(cList)): p.next = ListNode(int(cList[i])) p = p.next return dummy
阅读全文
0 0
- LintCode练习<一>两个链表求和
- LintCode 链表求和
- lintcode ----链表求和
- LintCode 链表求和
- 链表求和-LintCode
- lintcode--链表求和
- LintCode:链表求和
- lintcode-链表求和
- 链表求和-LintCode
- lintcode 链表求和
- 链表求和(LintCode)
- 链表求和(LintCode)
- LintCode-简单-链表求和
- LintCode之链表求和
- lintcode,167,链表求和
- LintCode | 167. 链表求和
- LintCode 链表求和 问题解答
- lintcode 167 链表求和
- 【备忘】微信公众平台开发入门到实战开发视频教程(Java+PHP)
- android studio 2.3.3 最新 中文 汉化包 韩梦飞沙 安卓工作室 美化包
- 星星评分效果
- tab切换
- python3标准数据类型
- LintCode练习<一>两个链表求和
- Java写文件不覆盖原内容
- 关于python网络爬虫——摘取新闻标题及链接
- ListView套用EditText完美解决方案
- 地图使用小结(百度、google)
- 恶意代码分析实战 Lab 3-2 习题笔记
- python之SSH(交互式和非交互式)
- windows下secureCRT远程连接Linux错误
- RPM方式安装MySQL5.7 (CentOS 6.7)