对于这个问题还有一个很好的方法： 1、将两个链表逆序，这样就可以依次得到从低到高位的数字 2、同步遍历两个逆序后链表，相加生成新链表，同时关注进位 3、当两个链表都遍历完成后，关注进位。 4、 将两个逆序的链表再逆序一遍，调整回去 返回结果链表 ...
分类：
编程语言 时间：
2017-09-10 17:45:20
阅读次数：
209
题目描述 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a si ...
分类：
其他好文 时间：
2017-05-26 20:42:56
阅读次数：
207
按照frequency来排序，总共27题 1、2. Add Two Numbers https://leetcode.com/problems/add-two-numbers/#/description 两个链表相加，注意就是进位问题。 2、237. Delete Node in a Linked ...
分类：
其他好文 时间：
2017-04-25 18:36:12
阅读次数：
214
问题描述： 给定两个链表，计算出链表对应位置相加的和，如果和大于10要往后进位。用链表返回结果。其实上是一种大数加法。可以把一个大数倒着写存入链表，然后两个链表相加就是所需要的大数相加的和 输入 2 -> 3 -> 5 3-> 4 -> 6 输出 5->7->1->1 Python实现的代码 Cla ...
分类：
其他好文 时间：
2017-03-31 10:13:53
阅读次数：
160
1 题目 You are giventwo linked lists representing two non-negative numbers. The digits are storedin reverse order and each of their nodes contain a sing ...
分类：
其他好文 时间：
2016-10-05 15:23:25
阅读次数：
155
一、链表 链表的题目一般不难，主要考查coding能力。 1.链表相加 给定2个链表，分别表示2个非负整数。它们的数字逆序存储在链表中，且每个结点只存储一个数字。计算这两个数的和，并返回和的链表头指针。 【分析】leetcode第2题。 逆序存储的好处是，可以从头指针开始，逐位计算当前位和进位，依次... ...
分类：
其他好文 时间：
2016-05-10 12:34:35
阅读次数：
312
链表相加： 给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。 如：给定：1->2->3->4->5，m=2，n = 4. 返回：1->4->3->2->5. 程序实现： 运行结果： 转载请注明出处：http://www.cnblogs.com/gaobaoru-articles/ ...
分类：
其他好文 时间：
2016-04-28 22:35:20
阅读次数：
241
1 题目
You are giventwo linked lists representing two non-negative numbers. The digits are storedin reverse order and each of their nodes contain a single digit. Add the twonumbers and return it as a l...
分类：
其他好文 时间：
2015-08-18 22:47:47
阅读次数：
204
leetcode add two numbers
链表模拟大数相加
时间复杂度: O(n)
空间复杂度: O(n)...
分类：
其他好文 时间：
2015-07-15 17:09:17
阅读次数：
179
//连个链表相加//#include "stdafx.h"#include using namespace std;// single linked list nodestruct listNode{ int val; listNode *next; listNode(int x)...
分类：
其他好文 时间：
2015-05-21 22:26:39
阅读次数：
211
