当前位置: 首页 > news >正文

网站公安网备案什么意思成品短视频app下载有哪些

网站公安网备案什么意思,成品短视频app下载有哪些,网站链接用处,自己做的网站怎么弄到网上02.05、[中等] 链表求和 1、题目描述 给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 2、解题思路 本题要求对两个链表表示的整数…

02.05、[中等] 链表求和

1、题目描述

给定两个用链表表示的整数,每个节点包含一个数位。

这些数位是反向存放的,也就是个位排在链表首部。

编写函数对这两个整数求和,并用链表形式返回结果。

2、解题思路

本题要求对两个链表表示的整数进行相加。链表中的每个节点代表一个数位,且个位数在链表的头部。即,链表是以反向存放的方式表示整数的。我们需要编写一个函数来求这两个整数的和,并将结果以链表的形式返回。

  1. 初始化链表和指针:
    • 使用一个虚拟头节点 head 来简化链表操作。
    • cur 用于遍历和构建新链表。
    • cur1cur2 分别用于遍历链表 l1l2
    • add 用于记录当前位的加和及进位。
  2. 遍历链表:
    • 遍历 l1l2,对对应位的数字进行加和。
    • 处理进位情况(即当前位的和超过 10 时的进位)。
  3. 创建新节点:
    • 将当前位的和取个位数,作为新节点的值。
    • 更新进位值(即当前位和除以 10 的结果)。
  4. 处理剩余进位:
    • 如果处理完所有节点后还有进位,需在结果链表中添加一个新节点。
  5. 返回结果:
    • 返回虚拟头节点 head 的下一个节点,即实际结果链表的头节点。

3、代码实现与详细注释

class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode head; // 虚拟头节点,简化链表操作ListNode *cur = &head; // 当前节点,用于构建结果链表ListNode *cur1 = l1; // 遍历链表 l1ListNode *cur2 = l2; // 遍历链表 l2int add = 0; // 存储当前位的和及进位// 遍历链表,直到 l1、l2 都为空且没有进位while (cur1 || cur2 || add) {if (cur1) {add += cur1->val; // 加上 l1 当前节点的值cur1 = cur1->next; // 移动到 l1 的下一个节点}if (cur2) {add += cur2->val; // 加上 l2 当前节点的值cur2 = cur2->next; // 移动到 l2 的下一个节点}// 创建新节点,存储当前位的和的个位数ListNode* newnode = new ListNode(add % 10);cur->next = newnode; // 将新节点链接到结果链表cur = cur->next; // 移动到结果链表的下一个节点add /= 10; // 更新进位值}return head.next; // 返回结果链表的头节点(跳过虚拟头节点)}
};

4、关键点总结

  1. 链表的遍历:
    • 使用 cur1cur2 遍历两个输入链表。
    • 每次从两个链表中取值并加和,处理进位情况。
  2. 进位处理:
    • 在加和过程中,处理进位并更新 add 的值。
    • 如果存在剩余进位,继续在结果链表中添加节点。
  3. 结果链表的构建:
    • 使用虚拟头节点来简化链表的处理。
    • 最终返回虚拟头节点的下一个节点,即实际结果链表的头节点。

5、时间复杂度与空间复杂度

  • 时间复杂度: O(max(m, n)),其中 mn 分别是链表 l1l2 的长度。我们只遍历了两个链表一次。
  • 空间复杂度: O(max(m, n)),因为链表的长度决定了结果链表的长度。
http://www.tj-hxxt.cn/news/39338.html

相关文章:

  • 电商网站开发目的站长之家ip地址查询
  • 网站吸流量网络营销师证书有用吗
  • 做网站服务器价格多少合适今日头条官网首页
  • 贵州网站制作设计公司哪家好彩虹云商城网站搭建
  • 免费制图网站怎样在网上推广
  • phpcmsv9网站地图网络推广专员岗位职责
  • 网站模块设计怎么做百度seo软件首选帝搜软件
  • 用java如何做网站微信软文怎么写
  • 信息网官网百度词条优化工作
  • 网站设计的价格深圳网站建设运营
  • 全国建造师查询网站qq群排名优化软件
  • 北京中联建设集团官网网站百度关键词
  • 上海做网站公司qinmoo企业网络营销目标
  • 楚雄网站开发seo是什么意思中文翻译
  • 模板网站建设 报价许昌网站推广公司
  • 深圳开发网站建设哪家好品牌推广的意义
  • 网站优化seo网站架构优化南宁seo外包服务
  • 做网站遵义百度推广登录入口
  • 在线视频网站 一级做爰片网站建设制作教程
  • 网页制作与网站建设技术大全 pdf网页生成app
  • 免费全能网站空间关键词排名优化工具有用吗
  • ubuntu做网站武汉网络推广有限公司
  • 哪个网站 可以做快递单录入优化营商环境的金句
  • 如何下载js做的网站河南今日头条新闻
  • 做一个京东网站怎么做的百度推广平台登录
  • 做店铺装修的公司网站广告软文外链平台
  • 设计电子商务网站建设方案seo点击排名
  • wordpress 插件 安装教程视频点击宝seo
  • 网站建设公司找上海站霸seo优化是啥
  • 苏州园区做网站重庆网站seo诊断