首页 > 试题广场 >

链式A+B

[编程题]链式A+B
  • 热度指数：43356 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

将两个反向存储在链表中的整数求和（即整数的个位存放在了链表首部，一位数对应一个节点），返回的结果仍用链表形式。

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

测试样例： 
{1,2,3},{3,2,1}
返回：{4,4,4}

说明：本题目包含复杂数据结构ListNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 影尘
发表于 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 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 已注销
发表于 2020-09-29 13:43:42
struct ListNode *plusAB( struct ListNode *a, struct ListNode *b ) { struct ListNode node = {-1,NULL}, *tail = NULL; int jw = 0; tail = &a 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 法拉利201903231900848
发表于 2019-08-30 03:21:05
# -*- coding:utf-8 -*- # class ListNode: #     def __init__(self, x): #   & 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客548207004号
发表于 2023-11-23 15:03:52
import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ publi 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 whoway
发表于 2021-03-13 11:15:01
我在AC前写了一段迷惑代码。。。 myReverse( ListNode * root )这个在本题是不需要的。。。呃呃呃，最终，下面的代码AC了 /* struct ListNode { int val; struct ListNode *next; ListNode( 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

链表 基础数学
难度：
149条回答 33927浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号