首页 > 试题广场 > 链式A+B
[编程题]链式A+B
  • 热度指数:40302 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。

给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。

测试样例:
{1,2,3},{3,2,1}
返回:{4,4,4}
头像 影尘
发表于 2020-01-08 23:44:10
最为直接的版本:全都往第二个链表中加严格的:O(min(a,b)) public class Plus { public ListNode plusAB(ListNode a, ListNode b) { ListNode ret = b; while (a 展开全文
头像 法拉利201903231900848
发表于 2019-08-30 03:21:05
# -*- coding:utf-8 -*- # class ListNode: #     def __init__(self, x): #         self.val = x #         self.next = None class Plus:     def plusAB(sel 展开全文