Add Two Numbers leetcode_you are given two non-empty linked lists represent-程序员宅基地

技术标签: 算法  

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

Output: 7 -> 0 -> 8

package leetcode;


 class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
  }

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode temp=new ListNode(0);
		ListNode result=temp;
    	while(l1!=null||l2!=null){	
			int nextval=((l1==null?0:l1.val)+(l2==null?0:l2.val)+temp.val)/10;
			temp.val=((l1==null?0:l1.val)+(l2==null?0:l2.val)+temp.val)%10;
			if(nextval>0||(l1!=null&&l1.next!=null)||(l2!=null&&l2.next!=null)){
				ListNode next=new ListNode(0);
				next.val=nextval;
				temp.next=next;
				temp=next; 	
			}	
    		if(l1!=null&&l1.next!=null){
    			l1=l1.next;
    		}else{
    			l1=null;
    		}
    		if(l2!=null&&l2.next!=null){
    			l2=l2.next;
    		}else{
    			l2=null;
    		}
    	}
    	return result;
    }

    public static void main(String[]args){
    	ListNode l=new ListNode(1);
    	l.next=new ListNode(8);
    	
    	ListNode r=new ListNode(0);
    	Solution s=new Solution();
    	ListNode t=s.addTwoNumbers(l,r);
    	System.out.print(""+t.val+""+t.next.val+"");
    }
}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zs064811/article/details/70184740

智能推荐

转载 全卷积网络 FCN 详解_fcn模型中融合是通道数相加吗-程序员宅基地

文章浏览阅读387次。原文链接:全卷积网络 FCN 详解FCN是深度学习应用在图像分割的代表作, 是一种端到端(end to end)的图像分割方法, 让网络做像素级别的预测直接得出label map, 下面我们来看看FCN是如何做到像素级别的分类的 论文 : Fully Convolutional Networks for Semantic Segmentation FCN代码及模型 FCN模型结构基本概念图像分..._fcn模型中融合是通道数相加吗

大数据实验总结(六)--搭建Mapreduce(YARN)环境,运行Wordcount示例_hdfs dfs -rm -r /output-程序员宅基地

文章浏览阅读849次。注意:每次运行前,请确保已经删除一些上次的运行结果[root@master mapreduce]# hdfs dfs -rm -r /output执行的txt文件是需要自己编写内容后上传的。[root@master ~]# hdfs dfs -put CountWord.txt /input请注意对比前两张运行失败,第三张运行成功:运行成功详细信息:[root@master ~]# hadoop jar /usr/local/hadoop/share/hadoop/mapred_hdfs dfs -rm -r /output

Linux下读取USB扫描枪数据_linux 扫码枪-程序员宅基地

文章浏览阅读1.1w次,点赞4次,收藏27次。1.USB扫描枪   USB接口的扫描枪相当于键盘输入,在Windows或者Linux下,在成功安装驱动的前提下,打开文件编辑器如word、txt等。扫描枪读出到条码数据时,数据即被捕获到光标处。2.Linux下读取数据2.1扫描枪设备   USB扫描枪相当于一个键盘输入设备,Windows或者Linux下都集成相关驱动,或者免驱动。基于ARM下的Linux系统,接入扫描枪,在“/de_linux 扫码枪

2021-07-08理论学习材料:小学数学教材解读_模型思想与符号化思想的联系与区别-程序员宅基地

文章浏览阅读452次。《小学数学教材解读》紫阳第二小学 饶炽奎紫阳小学方元高各位老师:下午好!今天下午分享的专题是《小学数学教材解读》。为什么要分享这个专题呢?那是因为,教材决定着我们教什么,老师把它称为“教本”,学生把它称为“课本”,说明它是学习之本。教材承载着知识,是课标的具体化,体现的是国家意志,课程改革改得最多的也是教材。所以,我们的教学从研读教材入手。那么接下来的问题是:我们到底要从教材中解读出什么!这就要看学生学什么,学生学什么我们就要解读出什么!看看下面这页教材,如果是你来执教,准备让..._模型思想与符号化思想的联系与区别

sublime下载gbk编码_sublime更换编码格式-程序员宅基地

文章浏览阅读1.9k次,点赞5次,收藏9次。今日学习java,刚下sublime,编码中文时,发现原因是窗口默认是gbk需要在sublime里改变sublime编码方式,也改为gbk。可一看,无这选项上网看了别人教程,记录下来解决方案1.2.点击package control3.输入 package Control ,点install package4.输入conver 点击toUTF85.点击Set File Encoding to,选择gbk..._sublime更换编码格式

随便推点

jmeter 技巧 参数 正则表达式_jmeter _g1-程序员宅基地

文章浏览阅读2.1k次。在 JMeter 压力测试工具中使用变量出处:CSDN 责编:chinaitpower  Apache JMeter( http://jakarta.apache.org/jmeter/ )是来自 Apache Jakarta 项目的一个压力测试工具, 目前版本2.0.3, JMeter 支持 HTTP, FTP, SOAP/XM_jmeter _g1

DarkNet(1)--添加新层教程(slice层为例)_darknet 如何使用sam层-程序员宅基地

文章浏览阅读2.8k次。1、源码src文件夹下:新建slice_layer.c和slice_layer.hps:稍后我会放到我的GitHub上2、makefile文件中:OBJ添加slice_layer.o3、include/darknet.h文件中:(1)LAYER_TYPE添加SLICE:typedef enum { CONVOLUTIONAL, DECONVOLUTIONAL, ..._darknet 如何使用sam层

Java工具类(18)—时间格式化工具类_java时间格式化工具类-程序员宅基地

文章浏览阅读3.6k次,点赞2次,收藏3次。Java工具类(18)—时间格式化工具类时间格式化工具,一秒前,一分钟前,一小时前,昨天,一天前package com.awifi.cloudnative.container.rbac.user.provider.utils;import java.text.DateFormat;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;/*** @Author 张鑫* @Dat_java时间格式化工具类

android webview 禁止放大缩小,在Android WebView中启用/禁用缩放-程序员宅基地

文章浏览阅读659次。在为客户开发Android应用程序时,我们遇到了同样的问题,我设法绕过了这一限制。我查看了WebView类的Android源代码,发现了updateZoomButtonsEnabled()-method与ZoomButtonsController-object一起使用,以根据浏览器的当前比例来启用和禁用缩放控件。我搜索了一种返回ZoomButtonsController-instance的getZ..._webview禁止网页缩放

ZZULIOJ 1166: 实数取整(指针专题)题解_1541:实数取整c语言指针专题-程序员宅基地

文章浏览阅读340次。题目描述读入一个实数,输出实数的整数部分。注意该实数的位数不超过100位。输入的整数部分可能含有不必要的前导0,输出时应去掉,当然,若整数部分为0,则该0不能去掉。如输入0023.56732,输出应为23,而不是0023;0.123对应的输出应为0。当然输入也可能不含小数部分。要求定义并使用rounding()函数,原型如下:char *rounding(char *p){//将字符串p表示的实数取整后生成新的字符串,并由函数返回}输入输入一个实数.输出输出整数部分。C语言代码#in_1541:实数取整c语言指针专题

"Pane is dead"-CentOS8安装报错解决方案(VM15)-程序员宅基地

文章浏览阅读5.6k次,点赞2次,收藏2次。尝试一下CentOS-8,没想到安装出现"Pane is dead(status 1)"这种问题,给出以下解决方案:安装环境:vmware workstation 15安装镜像:CentOS-8-x86_64-1905-dvd1.iso报错情景:解决方案一:打开虚拟机设置,选择CD/DVD(IDE)选项,把autoinst.iso移除,将加载的默认ISO镜像文件改为自己使用的镜像文件,即..._pane is dead