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)


相关推荐

  • resin 4.0数据源的配置

    resin 4.0数据源的配置

  • ant 使用总结

    ant 使用总结

  • gitlab cicd配置

    gitlab cicd配置简介以前代码更新之后,我们需要手动将代码拉到测试服务器上,运行验收通过之后,再在生产环境重新弄一遍,一两个服务还算轻松,如果涉及到的服务很多的话,每一个服务都需要这样来几遍,这是一个很头疼了,为了解决这个问题,我们引入了比较简单易懂的自动化部署工具,这也是gitlab自带的CI工具gitlab-runner,该工具解决了多环境多服务手动部署繁琐问题,用自动化脚本代替人工部署,我们不需要手…

  • linux查看防火墙,关闭防火墙,启动防火墙,防火墙定义,对端口用处的理解

    linux查看防火墙,关闭防火墙,启动防火墙,防火墙定义,对端口用处的理解

  • 决策树原理及Python代码实现

    决策树原理及Python代码实现决策树其实就是按节点分类数据集的一种方法。在本文中,我将讨论数学上如何使用信息论划分数据集,并编写代码构建决策树。创建决策树进行分类的流程如下:(1)创建数据集(2)计算数据集的信息熵(3)遍历所有特征,选择信息熵最小的特征,即为最好的分类特征(4)根据上一步得到的分类特征分割数据集,并将该特征从列表中移除(5)执行递归函数,返回第三

  • matlab求解时滞微分方程「建议收藏」

    matlab求解时滞微分方程「建议收藏」matlab求解时滞微分方程,dde23调用格式:sol=dde23(ddefun,lags,history,tspan);–ddefun函数句柄,求解微分方程y’=f(t,y(t),y(t-τ1),…,y(t-τk))必须写成下面形式:dydt=ddefun(t,y,Z);其中t对应当前时间t,y为列向量,近似于y(…

发表回复

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

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