Python 两个链表相加求和

您所在的位置:网站首页 python链表相加 Python 两个链表相加求和

Python 两个链表相加求和

2023-11-24 20:22| 来源: 网络整理| 查看: 265

一、描述

假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。

给定两个这种链表,请生成代表两个整数相加值的结果链表。

数据范围:0 \le n,m \le 10000000≤n,m≤1000000,链表任意值 0 \le val \le 90≤val≤9 要求:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)

例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。

示例1:

输入:[9,3,7],[6,3]

返回值:{1,0,0,0}

示例2:

输入:[0],[6,3]

返回值:{6,3}

备注:

1 ListNode: p = q = ListNode(0) for val in l: p.next = ListNode(val) p = p.next return q.next """输出链表""" def printList(l: ListNode): while l: print("%d, " % l.val, end='') # end = ''表示结尾加空格不换行 l = l.next print('') if __name__ == "__main__": l1 = generateList([2, 4, 9, 9]) l2 = generateList([5, 6, 9]) printList(l1) printList(l2) printList(Solution().addTwoNumbers(l1, l2))

上述例子,输出结果:

2, 4, 9, 9,      5, 6, 9,  3, 0, 6, 8, 



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3