PHP实现链表两数相加

解决Word中英文混排的5个常见排版问题(含单词换行、间距调整等) 本文详细解析Word中英文混排的5大常见排版问题,包括单词换行、间距调整、标点混用等,提供专业解决方案。通过设置段落格式、调整兼容性选项和使用字体组合等技巧,帮助用户轻松解决文档排版难题,提升专业性和阅读体验。 阅读详情

 如题

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

代码如下

/**
 *  定义一个单链表
 */
class ListNode {
    public $val = 0;
    public $next = null;
    function __construct($val) {
        $this->val = $val;
    }
}

/**
 * 实现两数相加
 *
 * @param ListNode $l1
 * @param ListNode $l2
 * @return ListNode
 */
function addTwoNumbers(ListNode $l1, ListNode $l2) {
    $dummyHead = new ListNode(0);
    $p = $l1; 
    $q = $l2; 
    $curr = $dummyHead;
    $carry = 0;
    while ($p != null || $q != null) {
        $x = ($p != null) ? $p->val : 0;
        $y = ($q != null) ? $q->val : 0;
        $sum = $carry + $x + $y;
        $carry = intval($sum / 10); // 按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;
}

/**
 * 链表转数组
 *
 * @param ListNode $data
 * @return array
 */
function listToArray(ListNode $data)
{
    $result = [];
    while ($data != null) {
        $result[] = $data->val;
        $data = $data->next;
    }

    return $result;
}

/**
 * 数组转链表
 *
 * @param array $data
 * @return ListNode
 */
function arrayToList($data)
{  
    $result = new ListNode(0);

    if (!empty($data)) {
        $result = new ListNode(array_shift($data));
        $current = $result;
        foreach ($data as $val) {
            $current->next = new ListNode($val);
            $current = $current->next;
        }
    }

    return $result;
}

$l1 = arrayToList([2, 4, 6]);
$l2 = arrayToList([5, 6, 4]);

var_dump(listToArray(addTwoNumbers($l1 , $l2)));

 

语音信号的AGC自适应增益调整matlab仿真 语音信号的自动增益控制(Automatic Gain Control,AGC)是音频处理领域中的一项重要技术。其核心功能是实时调整输入信号的幅度,使其保持在一定范围内,以优化输出信号的质量。AGC广泛应用于语音通信、语音识别、音频录制和播放等领域,旨在解决输入信号幅度波动问题,确保输出信号的稳定性和清晰度。一、AGC的基本原理1.1 幅度调整自动增益控制的基本原理是根据输入信号的幅度动态地调整系统的增益。 阅读详情

相关推荐

零基础玩转NILM:用nilmtk提取UKDALE电器数据的保姆级教程

本文为零基础用户提供了一份详细的NILM入门指南,重点讲解如何使用nilmtk工具包从UKDALE数据集中提取电器级用电数据。教程涵盖环境搭建、核心概念解析、数据提取实战及常见问题排查,帮助读者快速掌握非侵入式负荷监测的数据预处理关键步骤。

rgv234567的博客 499

PHP如何使用链表?底层原理是什么?

使用链表的好处是,在插入和删除节点时,不需要像数组一样重新分配和移动元素。但是,链表的缺点是访问特定位置的元素可能需要遍历整个链表,时间复杂度为O(n)。因此,在根据索引访问元素频繁的情况下,数组可能更有效。底层原理是,PHP中的对象是通过引用来传递和操作的。当你在链表中插入一个新节点时,实际上是在内存中创建一个新的对象,并将其引用赋给前一个节点的。如果链表为空,则新节点成为头节点。这样,通过链表中的引用关系,你可以在任何位置添加、删除或访问节点。指针指向原来的头节点,并将新节点设置为新的头节点。

长风破浪会有时的博客 250

网站进行企业微信授权登录(附带代码超详细版)

企业微信的扫码登录官方文档 https://work.weixin.qq.com/api/doc/90000/90135/90988 企业微信扫码登录认证流程 上面是官方的图片,看上去比较复杂。因此我用直白简洁的语言梳理下流程。 1、首先在自己的网站上获取到企业微信登录的二维码(二维码怎么获取稍后再说,这里想象下你已经有了一个二维码) 2、你拿着手机扫描二维码,确认登录之后,页面就会自己进行重定向的跳转,跳转的url如何配置下面再讲,但是注意,这个重定向的url可以是内网地址 3、重定向到指

Gzf的博客 1万+

PHP实现基本链表

这是一个简单的链表实现,包含了在链表末尾添加节点、在链表开头插入节点、删除指定值的节点以及打印链表中的所有节点值的功能。你可以根据自己的需求对代码进行扩展和修改。

qq_39294511的博客 476

最新版Node.js下载安装及环境配置教程(非常详细)

选择对应你系统的Node.js版本。

DN金猿的博客 12万+

深入了解 Google Gemini:主要功能是什么以及我们为什么要使用它?

Google Gemini开启AI新纪元,以其独特的多模式功能重塑技术未来。

KompasAI的博客 4075

PHP模拟链表_学习链表的一些操作

使用PHP语言模拟链表学习链表的知识,更加容易理解

会呼吸的鱼 680

手把手教你用C#实现TwinCAT 3 ADS通讯(附完整代码示例)

本文详细解析了如何使用C#实现TwinCAT 3 ADS通讯,包括协议核心价值、开发环境配置、变量通信实践及高级应用场景。通过完整代码示例和性能优化技巧,帮助开发者高效实现工业自动化系统中的实时数据交换,特别适合倍福(Beckhoff)平台用户。

weixin_29230901的博客 119

php要求掌握链表结构吗,PHP 链表结构之单链表(一)

php链表结构,单链表(一)单链表结构,我们这边定义一个节点类,属性有当前值(data)和指向下一个节点的(next)class ListNode {public $data = NULL;public $next = NULL;public function __construct(string $data = NULL) {$this->data = $data;}}之后是链表结构类 ,...

weixin_39765869的博客 205

37、深入解析SCTP与RTP传输协议

本文深入解析了SCTP与RTP两种重要传输协议。SCTP提供可靠的多流数据传输,支持关联管理、选择性确认和错误处理,适用于高可靠性场景;RTP则专注于实时音视频数据的低延迟传输,配合RTCP实现质量监控。文章详细介绍了两种协议的数据结构、工作流程及应用场景,并对比其特性,帮助开发者根据可靠性、实时性和多流需求选择合适的协议。

time3的博客 88

系统分析师论文范文(三)微服务

摘要(300字) 2024年4月,我作为系统分析师参与某省三甲医院云影像系统建设项目,负责系统分析与设计工作。该项目旨在响应国家"无胶片化"医疗政策,解决传统影像系统数据孤岛、调阅效率低等问题。系统基于DICOM 3.0和HL7国际标准,采用B/S架构与Spring Cloud Alibaba微服务技术栈,包含影像采集、智能分析、数据安全等核心模块,实现全院影像资源的云端统一管理与多端调阅。在架构设计上,通过微服务拆分、分布式事务控制及多层次安全防护机制,保障了系统的高可用性与数据一致性。系统于2024年1

echo的博客 223

Python——ListNode链表

链表是一种常见的数据结构,其中每个节点(node)包含一个数据元素和一个指向下一个节点的引用(或指针)。这是一个指针或引用,指向链表中的下一个节点。如果没有下一个节点(例如这是链表的最后一个节点),则 next 的值为 None。__init__ 是类的构造方法,当我们创建一个新的 ListNode 实例时,这个方法会自动调用。在这个例子中,我们创建了一个值为 5 的节点,它没有下一个节点,所以 next 为 None。具象出来的东西就是类似:1->2->3->4 这样的就是链表。

kstt20230206的博客 5347

SAP 打印输出中 `#` 字符替代日文汉字的根本原因与全面解决方案

只要认清设备类型 / 字符集 / 字体三角关系,并合理利用PDFUCSWINCF或 UPE + URDT,LP01里那些恼人的就会彻底消失,日文汉字将在纸面与 PDF 中如预览一样完美呈现。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 819

PHP使用链表实现两数相加

实例: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807. 代码: /** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function __construct($val = 0, $next = null) { * $thi

吉京伟 266

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Leetcode 中等一 两数相加

两数相加: PHP 44ms: 其实可以用字符串的方式做。本解法仿照官方解法: /** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function __construct($val) { $t...

qq_36688622的博客 130

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

LeetCode 2.两数相加

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

GetcharZp的博客 90

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

程序员刷题 -- 题2 两数相加

这道题主要考察的是对链表的了解和基本操作,但是博主这个辣鸡早就把这些知识还给老师了,所以还要复习一遍链表的概念还有它的一些操作。 这道题里面的链表的话,我理解为单向链表,存储结构为:值、下一个节点的指针。 话不多说,直接上题(PS:之前编辑好了,没有发布,结果忘了然后把草稿给删了,我......) 给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。...

Vardy的专栏 303

LeetCode算法题:两数相加

使用不同的语言做leetcode算法题

qq_56902167的博客 302

两数相加php,Go 和 PHP 基于两组数计算相加的结果

原文链接: go letcode ,作者:三斤和他的喵 php 代码个人原创两数相加(Add-Two-Numbers)这是 LeetCode 的第二题,题目挺常规的,题干如下:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 ...

weixin_36035585的博客 130

2. Add Two Numbers

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 i...

peijin11000的博客 173

链表表示两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 代码: # Def...

weixin_39436129的博客 246

【Leetcode】2. 两数相加

题目描述 // 力扣 // 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 // 的方式存储的,并且每个节点只能存储 一位 数字。 // 请你将两个数相加,并以相同形式返回一个表示和的链表。 // 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 题解 // 这题不难,但是做出来需要考虑好很多条件。 // 首先创建结果链表res,为了返回完整的链表,我们在res.next中 // 保存结果,到最后的时候直接返回res.next即可。 // // 定义res链表的

锥栗的博客 161

两数相加php,两数之和。(PHP、GO)

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.指针向后遍历相加就可以了,主要是注意进位。增加一个哨兵节点指向后面生成的节点。php代码:/*** D...

weixin_28939623的博客 487

【PHP解法==LeetCode链表类型2】445.两数相加 II && 328. 奇偶链表 && 86. 分隔链表

目录 445.两数相加 II 328. 奇偶链表 86. 分隔链表 445.两数相加 II 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示例: 输入: ...

YY-帆S的博客 481

leetcode经典题目-两数相加(PHP解法)

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

linu_cat的博客 342

力扣-2两数相加

第二题:两数相加 英文原题: 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 ...

weixin_42461322的博客 302
上一篇: MySQL事务隔离级别
下一篇: 使用Redis的有序集合实现排行榜功能
csdcit
博客等级 码龄16年 3粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值