LeetCode题库整理【Java】—— 2 两数相加

LeetCode题库整理【Java】

2.两数相加

题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

示例1

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

示例2

输入:(9) + (1 -> 9-> 9-> 9-> 9-> 9 -> 9)
输出:1 -> 0 -> 0
原因:9 + 9999991 = 10000000

class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head1 = l1;ListNode head2 = l2;ListNode head3 = new ListNode(0);ListNode result =head3;//进位标志boolean flag = false;while(head1!=null || head2!=null) {//获取对应位置的值然后相加int x = (head1!=null) ? head1.val : 0;int y = (head2!=null) ? head2.val : 0;int sum = flag ? x+y+1 : x+y;//判断是否有新的进位if( (sum/10) != 0) {sum %= 10;flag = true;}elseflag = false;//新增节点result.next = new ListNode(sum % 10);result = result.next;if (head1 != null)head1 = head1.next;if (head2 != null)head2 = head2.next;			}//处理最后一位相加之后的进位if(flag)result.next=new ListNode(1);return head3.next;}
}

在自己的电脑软件上做测试时,可以将ListNode类写为内部类,在public ListNode addTwoNumbers(ListNode l1,ListNode l2) { }方法体中补全代码,在主函数main()入口中输入链表l1和l2的内容并生成链表,并将输出结果l3的内容打印出来。

完整的Java测试代码如下

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
package leet.code;import java.util.Scanner;public class AddTwoNumbers {@SuppressWarnings("resource")public static void main(String[] args) {// TODO Auto-generated method stubAddTwoNumbers add = new AddTwoNumbers();		AddTwoNumbers.ListNode head1 = add.new ListNode(0);AddTwoNumbers.ListNode l1=head1;AddTwoNumbers.ListNode head2 = add.new ListNode(0);AddTwoNumbers.ListNode l2=head2;AddTwoNumbers.ListNode head3 = add.new ListNode(0);Scanner sc = new Scanner(System.in);//在控制台输入链表l1各个节点的值,以逗号隔开String str1 = sc.nextLine();String[] num1 = str1.split(",");//用逗号隔开int[] num1int = new int[num1.length];for(int i=0;i<num1int.length;i++) {num1int[i] = Integer.parseInt(num1[i]);l1.next = add.new ListNode(num1int[i]);l1 = l1.next;} head1 = head1.next;//在控制台输入链表l2各个节点的值,以逗号隔开String str2 = sc.nextLine();String[] num2 = str2.split(",");//用逗号隔开int[] num2int = new int[num2.length];for(int i=0;i<num2int.length;i++) {num2int[i] = Integer.parseInt(num2[i]);l2.next = add.new ListNode(num2int[i]);l2 = l2.next;}head2 = head2.next;head3 = add.addTwoNumbers(head1, head2);while(head3!=null) {System.out.println(head3.val);	head3=head3.next;}}public class ListNode { //建立内部类ListNodeint val;ListNode next;ListNode() {}ListNode(int val) { this.val = val; }ListNode(int val, ListNode next) { this.val = val; this.next = next; }}public ListNode addTwoNumbers(ListNode l1,ListNode l2) {ListNode head1 = l1;ListNode head2 = l2;ListNode head3 = new ListNode(0);ListNode result =head3;//进位标志boolean flag = false;while(head1!=null || head2!=null) {//获取对应位置的值然后相加int x = (head1!=null) ? head1.val : 0;int y = (head2!=null) ? head2.val : 0;int sum = flag ? x+y+1 : x+y;//判断是否有新的进位if( (sum/10) != 0) {sum %= 10;flag = true;}elseflag = false;//新增节点result.next = new ListNode(sum % 10);result = result.next;if (head1 != null)head1 = head1.next;if (head2 != null)head2 = head2.next;			}//处理最后一位相加之后的进位if(flag)result.next=new ListNode(1);return head3.next;}	
}

在这里插入图片描述
参考网址:https://www.cnblogs.com/mfrank/p/10472639.html
该文章中还给出了很多人可能会踩坑的解题思路,并且给出了代码,也写得很有趣

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/548866.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

用 toto 3分钟建轻量级博客

对于程序员或创业团队来说&#xff0c;还是有必要拥有一个属于自己的博客。Wordpress 曾经让个人或企业搭建博客变得非常容易。但是我们觉得 Wordpress 还是有些重量级&#xff0c;所以选择了一个非常轻便的工具 toto&#xff0c;一段只有200多行代码的Ruby应用程序。 前提条件…

LeetCode题库整理【Java】—— 3 无重复字符的最长子串

LeetCode题库整理【Java】 ## 3 无重复字符的最长子串 题目&#xff1a;给定一个字符串&#xff0c;请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”&#xff0c;所以其长度为 3。 示例 2: 输…

【正式发布】火星人敏捷开发手册2012-12-25(基于Scrum的敏捷开发免费培训教材及公司内部宣传材料)...

2012-12-25&#xff1a;新增松结对编程4页。 预告&#xff1a;下一更新日期&#xff1a;2013-03-01。 您可以在非商业场合免费使用&#xff08;详见文档最后的授权页面&#xff09;&#xff1a; 作为培训前的预习阅读。打印并张贴在公司走廊上。作为企业内部小组培训教材使用。…

SpringMVC学习笔记-新建工程及一些注意事项

1、学习网站 &#xff1a;B站狂神说 狂神说的文档链接&#xff1a;https://mp.weixin.qq.com/s/8ddT6FD0Y4f3XdbEz0aqpQ 2、新建SpringMVC工程 &#xff08;我的是IDEA2020.3&#xff09; &#xff08;1&#xff09;新建工程 &#xff08;2&#xff09;命名 &#xff08;3&a…

SpringMVC之——转发与重定向

与视图解析器的关系 有视图解析器时转发和重定向都可以成功&#xff0c; 无视图解析器时转发需要补全路径才能成功&#xff0c;重定向不能访问WEB-INF下的页面&#xff08;如图中的test.jsp&#xff09; 视图解析器配置在web.xml中绑定的springmvc配置文件中 有视图解析器时 转…

什么是JSON? 以及jackson的使用

1、题外话 前后端分离时代 后端部署后端&#xff0c;提供接口&#xff0c;提供数据 json 前端独立部署&#xff0c;负责渲染后端的数据 2、什么是JSON JSON(JavaScript Object Notation, JS对象标记)是一种轻量级的数据交换格式&#xff0c;目前使用特别广泛。 ●采用完全独立…

流程图

开始和结束可以使用椭圆形&#xff0c;条件判断可以用菱形&#xff0c;一般的处理用矩形&#xff0c;使用带箭头的线把程序的执行流程标出来就行了 最要的是表示出系统每一步都做什么转载于:https://www.cnblogs.com/mmnyjq/archive/2011/07/20/2112002.html

新建Mybatis工程

1、新建一个普通的Maven工程&#xff0c;点击next 在需要的目录下命名你的工程&#xff0c;点击finish 2、在pom.xml中导入依赖&#xff0c;包含mysql,mybatis和单元测试三个部分的依赖 <?xml version"1.0" encoding"UTF-8"?> <project xml…

org.apache.ibatis.binding.BindingException: Type interface com.kuang.dao.UserDao is not known to the

错误&#xff1a;绑定异常 org.apache.ibatis.binding.BindingException: Type interface com.kuang.dao.UserDao is not known to the MapperRegistry.at org.apache.ibatis.binding.MapperRegistry.getMapper(MapperRegistry.java:47)at org.apache.ibatis.session.Configur…

一个H3CNE测试的配置

H3CNE的配置 拓扑图&#xff1a; R1[R1]dis cu#version 5.20, Alpha 1011#sysname R1#password-control login-attempt 3 exceed lock-time 120#undo voice vlan mac-address 00e0-bb00-0000#ipsec cpu-backup enable#undo cryptoengine enable#nat address-group 0 10.1.1.3 1…

Cause: org.apache.ibatis.builder.BuilderException: Error parsing SQL Mapper Configuration.

错误&#xff1a;找不到Mapper.xml org.apache.ibatis.exceptions.PersistenceException: ### Error building SqlSession. ### The error may exist in com/kuang/UserMapper.xml ### Cause: org.apache.ibatis.builder.BuilderException: Error parsing SQL Mapper Configu…

推荐5个应用 jQuery 特效的精美网站

jQuery 在现在的 Web 开发项目中扮演着重要角色&#xff0c;借助 jQuery 可以让网站有更好的可用性和用户体验&#xff0c;让访问者对网站留下非常好的印象。今天这篇文章向大家分享5个应用 jQuery 的精美网站&#xff0c;一起欣赏。 Webalon 非常好的图片滑动效果&#xff0c;…

详解pager-taglib-2.0配合SSH分页

一. pager-taglib-2.0简介预览. pager-taglib-2.0支持多种风格的分页,打开其源码&#xff0c;可以看到&#xff0c;处理标签的类为&#xff1a; PagerTag&#xff0c;有兴趣的同学可以研究下源码。 Simple&#xff1a; Text Icon&#xff1a; JSPTags.com &#xff1a; AllTheW…

IDEA写sql语句的时候没有提示信息的处理办法

不出现提示信息的方法: 在File ——>settings ——>Languages &Frameworks ——>SQL Dialects中配置数据库类型&#xff0c; 将项目路径添加进来 配置完成后Apply——>OK

字中字效果-html5实例

用html5实现如图字中有字效果 实现思路&#xff1a;用canvas输出文字&#xff0c;然后分析像素点&#xff0c;根据像素点输出文字。 核心代码&#xff1a; var canvas;var ctx;var tex;var blankStr " ";//输出空白$(function () {$("button#bt").click(…

shiro整合mybatis数据库

使用shiro实现用户拦截和登录验证之后&#xff0c;整合mybatis数据库 1、导入依赖 <dependencies><dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId></dependency><!-- https://mvnreposito…

力扣09-回文数

第一种解法&#xff0c;是将整数转换为字符串&#xff0c;排除x<0这种必不为回文数的情况&#xff0c;和x0这种必为回文数的情况&#xff0c;x>0的情况以字符串中间位置为界&#xff0c;循环判断两侧字符是否相等。 import java.util.Scanner;public class Palindrome9 …

LeetCode450题—— 删除二叉搜索树中的节点

首先需要认识什么是二叉搜索树&#xff0c;可以进入百度词条https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/7077855?fraladdin 一定要注意题目要求算法时间复杂度是O(h)。 递归方法&#xff1a; /*** Definition for a binary tree node.* …

leetCode —— 1200.最小绝对差

class Solution {public List<List<Integer>> minimumAbsDifference(int[] arr) {//由小到大排序Arrays.sort(arr);int min arr[1]-arr[0];//注意这个最小值的选取for (int i 1; i < arr.length; i) {if (min > arr[i] - arr[i - 1] ){min arr[i] - arr[i…

LeetCode——1721.交换链表中的节点

方法一&#xff1a;好理解&#xff0c;但是需要遍历三次链表 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) …