一.前言

　　今天开始第二题，有句话写给自己也写给大家，Rome wasn’t built in one day！算法很难，刷题的过程也很痛苦，但是只要我们能坚持下去，以后的收获将会是巨大的。希望我们都能够坚持下去，人人都能成为大神。

二.题目

　　题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

　　　　　如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

　　　　　您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

　　示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

　　　　　输出：7 -> 0 -> 8

　　　　原因：342 + 465 = 807

三.解题思路

　　这道题的解题思路其实十分明确，从两个链表的头开始相加，结果保存在新链表中。有两点要注意的，一个是就是要注意有进位的情况出现，所以我们需要定义一个全局变量来表示本次计算是否产生了进位。另外一点就是要考虑链表不等长的情况，容易出现空指针异常。话不多说，代码如下：（为了防止有人看不懂，注释写的很仔细，请大家见谅）

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {//创建一个新的链表用于保存相加之后的结果ListNode result = new ListNode(0);//创建一个指针，用来指向当前所在的节点ListNode cur = result;//创建一个全局变量，用来表示本次计算是否产生进位，初始值为0int advance = 0;//只要两个链表有一个不为空，就会一直循环，跳出循环时，表示两个链表都已经走完，则计算完毕while(l1 != null || l2 != null){//定义sum变量，用来保存两数相加（包含上一次计算所产生的进位）的结果int sum;//根据链表长度，sum的值可分为三种结果if(l1 != null && l2 != null){sum = l1.val + l2.val + advance;}else if(l1 != null){sum = l1.val + advance;}else{sum = l2.val + advance;}//sum如果超过了10，则要产生进位if(sum >= 10){sum -= 10;advance = 1;}else{advance = 0;}//l1指向下一个节点if(l1 != null){l1 = l1.next; }//l2指向下一个节点if(l2 != null){l2 = l2.next;}//将本次计算结果，保存在当前节点中cur.val = sum;//判断是否两个计算链表都为空if(l1 == null && l2 == null){//如果两个链表为空，但是本次计算产生了进位，那么进位就作为下一个节点的值//如果没有产生进位，则表示计算结束，当前节点为最后节点，直接跳出循环if(advance != 0){cur.next = new ListNode(advance);}break;}//只要还有一个计算链表不为空，就表示还会有计算结果，所以cur要继续往下走cur.next = new ListNode(0);cur = cur.next;}//计算结束，返回结果链表return result;}
}

　　　　这是我的解法，如果大家有更好的思路和算法，欢迎和我分享，谢谢！

算法实战（二）两数相加相关推荐

LeetCode实战：两数相加
题目英文 You are given two non-empty linked lists representing two non-negative integers. The digits are ...
刻意练习：LeetCode实战 -- Task10. 两数相加
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
两数相加——哈希表算法
力扣刷题总结一.前言二.两数相加 1.题意 2.示例 3.题目解析 4.官方题解思路分析哈希表算法的优势: 思路及算法: 代码分析 C语言代码实现及详细注释说明: python代码实现及详细注 ...
【每日一算法】两数相加
微信改版,加星标不迷路! 每日一算法-两数相加给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两 ...
js 实现两数相加的算法
关于算法两数相加 (leetcod上的的一道算法题) 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我 ...
【数据结构与算法】之深入解析“两数相加II”的求解思路与算法示例
一.题目要求给你两个非空链表来代表两个非负整数,数字最高位位于链表开始位置,它们的每个节点只存储一位数字,将这两数相加会返回一个新的链表. 可以假设除了数字 0 之外,这两个数字都不会以零开头. 示 ...
leetcode算法—两数相加 Add Two Numbers
关注微信公众号:CodingTechWork,一起学习进步. 题目 Add Two Numbers: You are given two non-empty linked lists represen ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
【LeetCode】2.两数相加
1.两数相加一.问题描述给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表 ...

算法实战（二）两数相加

一.前言

二.题目

三.解题思路

算法实战（二）两数相加相关推荐

最新文章

热门文章