Python 两个链表相加求和 |
您所在的位置:网站首页 › python链表相加 › Python 两个链表相加求和 |
一、描述
假设链表中每一个节点的值都在 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 |