listnode.val java(string indexof方法)

ListNode是由自己定义的java中的链表对象类结构如下publicclassListNode{intval;ListNodenext;publicListNode(intx){val=x;}}初始化时必须传值有一列1.给出Input:(2->4->3)+(5->6->4)要求Output:7->0->…

大家好,又见面了,我是你们的朋友全栈君。

ListNode是由自己定义的java中的链表对象

类结构如下

public class ListNode

{

int val;

ListNode next;

public ListNode(int x){

val=x;

}

}

初始化时必须传值

有一列  1.给出 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)  要求 Output: 7 -> 0 -> 8

很明显这是链表各个位置的相加,并且存在进位,实现代码如下:

public ListNode addTwoNumbers(ListNode l1,ListNode l2){

ListNode dummyHead = new ListNode(0);

ListNode p=l1,q=l2,curr=dummyHead;

int carry=0;//进位

while(p!=null || q!=null){

int x=(p!=null)?p.val:0;

int y=(q!=null)?q.val:0;

int sum=x+y+carry;

carry=sum/10;

curr.next=new ListNode(sum%10);

curr=curr.next;

if(p!=null) p=p.next;

if(q!=null) q=q.next;

}

if(carry>0){

curr.next=new ListNode(carry);

}

return dummyHead.next;

}输入的链表长度不一,需要时刻进行判断是否为null

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/126872.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • vim命令大全(最全)

    此文为转载学习链接:vim命令大全http://blog.csdn.net/scaleqiao/article/details/45153379vim命令小技巧http://www.codeceo.com/article/useful-vim-command.html1.关于Vimvim是我最喜欢的编辑器,也是linux下第二强大的编辑器。虽然emacs是公认的世界第一,我认为使…

  • bind-chroot和dnssec技术实战

    bind-chroot和dnssec技术实战安装部署bind-chroot系统环境服务器:腾讯云主机,有公网IPOS:CentOSLinuxrelease7.4.1708(Core)bind-chroot:bind-chroot-9

  • navicat15激活码mac(JetBrains全家桶)

    (navicat15激活码mac)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.html1STL5S9V8F-eyJsaWN…

  • 关于cv::imread读取图片类型的初探[通俗易懂]

    关于cv::imread读取图片类型的初探[通俗易懂]关于cv::imread读取图片类型的初探问题来源环境首先生成单通道和三通道的png图片cv::imread函数及其参数不同参数读取rgb图像不同参数读取单通道图片问题来源在处理深度图的时候,在用cv::imread读取深度图像时,本以为得到的是单通道图,但实际是三通道图。所以仔细看了一下cv::imread函数。环境Ubuntu16Opencv4.0.0首先生成单通道和三通…

    2022年10月14日
  • mysql第一二三范式_第一范式、第二范式、第三范式[通俗易懂]

    mysql第一二三范式_第一范式、第二范式、第三范式[通俗易懂]第一范式、第二范式、第三范式第一范式如果一个关系模式R的所有属性都是不可分的基本数据项,则R1NF(即R符合第一范式)。两点:一、每个字段都只能存放单一值课程有两个值,不符合第一范式,可改为如下二、每笔记录都要能利用一个惟一的主键来加以识别第一范式、第二范式、第三范式第一范式如果一个关系模式R的所有属性都是不可分的基本数据项,则R∈1NF(即R符合第一范式)。两点:一、每个字段都只能存…

  • Springboot单元测试_怎么启动汽车步骤

    Springboot单元测试_怎么启动汽车步骤图文带你debug源码分析SpringApplication准备阶段1、配置文件的加载时机?2、日志系统初始化时机?3、SpringBootprepareContext()源码解析4、SpringBootprepareEnvironment()源码解析

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号