链表|面试题 02.07.链表相交

ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {ListNode *l = NULL, *s = NULL;int lenA = 0, lenB = 0, gap = 0;// 求出两个链表的长度s = headA;while (s) {lenA ++;s = s->next;}s = headB;while (s) {lenB ++;s = s->next;}// 求出两个链表长度差if (lenA > lenB) {l = headA, s = headB;gap = lenA - lenB;} else {l = headB, s = headA;gap = lenB - lenA;}// 尾部对齐while (gap--) l = l->next;// 移动,并检查是否有相同的元素while (l) {if (l == s) return l;l = l->next, s = s->next;}return NULL;
}

只要思路清晰,代码并不难敲。

嗯嗯,没想到怎样计算链表长度

一、出错点

1.计算两个链表长度时不知道简化,就一下子忘记怎样敲代码了

2.对于尾部对齐不够理解

二、理解后的思路

1.定义两个指针,长l,短s

2.初始化定义

3.计算两个链表的长度

4.求两个链表的差  (方便尾部对齐)

5.尾部对齐 ,因为相交链表部分只在尾部

6.移动,检查是否有相同的元素

代码随想录 (programmercarl.com)

三、总结

检查是否有相同的元素要注意题目的输入条件。

还是要多看代码,多敲代码,最重要的是要独立敲出代码!!

加强对题目的理解~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/733266.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode刷题笔记之动态规划(一)

一、动态规划的基础知识 动态规划(Dynamic Programming,简称DP),动态规划问题的一般形式就是求最值,求解动态规划的核心问题是穷举,动态规划中每一个状态一定是由上一个状态推导出来的。解题步骤&#xff…

stm32学习笔记:SPI通信协议原理(未完)

一、SPI简介(serial Peripheral Interface(串行 外设 接口)) 1、电路模式(采用一主多从的模式)、同步,全双工 1 所有SPI设备的SCK、MOSI、MISO分别连在一起 2 主机另外引出多条SS控制线,分别接到各从机的S…

DetNet论文速读

paper:DetNet: A Backbone network for Object Detection 存在的问题 最近的目标检测模型通常依赖于在ImageNet分类数据集上预训练的骨干网络。由于ImageNet的分类任务不同于目标检测,后者不仅需要识别对象的类别,而且需要对边界框进行空间…

音视频开发_音频基础知识

如何采集声音——模数转换原理 声音模数转换是将声音信号从模拟形式转换为数字形式的过程。它是数字声音处理的基础,常用于语音识别、音频编码等应用中。 音视频通信流程 音视频采集:首先是从麦克风、摄像头等设备中采集音频和视频数据,将现…

编写Linux的SHELL脚本设置环境变量遇到的那些坑

1.背景 最近进行一个rocketmq的单机版安装,发现安装步骤很繁琐,想着写一个shell脚本,一键执行安装。 本文仅在于说明关于JDK的环境变量设置为示例 2.SHELL脚本设置环境变量 #!/bin/sh #定义变量 profile_file~/.bash_profile #1.安装JDK t…

SQL之常用字符串函数

1. LOWER( ):将字符串中的所有字符转换为小写。 select lower(Hello World); -- 输出:hello world 2. UPPER( ):将字符串中的所有字符转换为大写。 select upper(Hello World); -- 输出:HELLO WORLD 3. CONCAT( )&#xff…

【Windows】VMware虚拟机应用(一):下载安装 VMware Workstation

目录 一、下载 二、注意事项 三、安装 四、密钥激活 4.1 密钥 4.2 激活 一、下载 进入官网下载页 VMware Customer Connect | The All-In-One VMware Product Support Portal 先登录,下载时要求登录。 点【Downloads】 进入产品下载页面,切换到…

手写简易操作系统(三)--加载Loader

前情提要 上一节我们讲了如何启动计算机,这一节我们讲如何加载内核,内核是存在于硬盘上的一段程序,要加载这段程序,那么必然需要从硬盘上读取数据,这里我们就需要使用 ATA PIO 模式 根据ATA规范,所有符合A…

深度学习的一些工具函数

文章目录 简介数据集划分数据集 简介 记录深度学习编写程序过程中的一些工具函数 数据集 划分数据集 数据集划分思路: 若数据集很小,直接随机打乱 import random random.shuffle(data)若数据集很大,选择随机打乱下标,根据下…

docker部署springboot jar包项目

docker部署springboot jar包项目 前提,服务器环境是docker环境,如果服务器没有安装docker,可以先安装docker环境。 各个环境安装docker: Ubuntu上安装Docker: ubuntu离线安装docker: CentOS7离线安装Docker&#xff1…

算法-排序

0、复杂度及稳定性 时间复杂度空间复杂度 稳定性(相等元素相对顺序不变) 冒泡排序 时间复杂度为O(n^2) 最坏/平均:O(n^2) 最好:O(n),序列有序 O(1)稳定插入排序 时间复杂度为O(n^2) 最坏/平均:O(n^2) 最好…

可视化场景(2):电商大屏-引爆业绩,直观呈现

hello,我是贝格前端工场,本期分享可视化大屏在电商领域的应用,如需要定制,可以与我们联络,开始了。 电商领域的可视化大屏可以提供实时的销售数据、用户行为分析、库存管理等信息,帮助企业实时监控经营状况…

java jdk17 HashMap解读

类描述 基于Hash表的Map接口实现。此实现提供了所有的可选的map操作,并且避免了null值和null键。(HashMap类大体上等价于Hashtable,除了它是非同步的和禁止null)。此类不保证map的顺序。特别是,不保证随着时间的变化顺序保持不变…

不知道吧,腾讯云轻量应用服务器使用有一些限制!

腾讯云轻量应用服务器相对于云服务器CVM是有一些限制的,比如轻量服务器不支持更换内网IP地址,不支持自定义私有网络VPC,内网连通性方面也有限制,轻量不支持CPU内存、带宽或系统盘单独升级,只能整个套餐整体升级&#x…

题目 2021: 坐标排序

题目描述: 请将坐标x,y,z依照以下规则排序: x为第一关键字,当x相同时,依照y(第二关键字)大小来排序,当y相同时,依照z大小来排序(第三关键字) 给出了若干坐标&#xff0c…

【AIGC调研系列】大模型的system prompt破解调研

大模型的system prompt破解方法实践主要涉及到prompt工程和提示注入等技术。首先,prompt工程是指通过精心设计prompt,以提高与大模型的交互效率和准确性。这包括了如何清晰地表达任务要求和期望结果[2],如何有效使用prompt[4],以及…

Anthropic 公司最新宣布,他们的 AI 聊天机器人模型击败了 OpenAI 的 GPT-4

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗?订阅我们的简报,深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同,从行业内部的深度分析和实用指南中受益。不要错过这个机会,成为AI领…

Unity Text文本实现滚动跑马灯效果

在一些公告上我们经常会看到文字滚动跑马灯的效果。 那么在Unity上如何实现? 1、首先创建一个Text(或者TextMeshPro)组件,然后输入需要显示的文本内容,如图: 2、编写控制脚本TextRoll.cs: using System.Collections…

【MGR】MySQL Group Replication 监控

目录 17.4 Monitoring Group Replication 17.4.1 Group Replication Server States 17.4.2 The replication_group_members Table 17.4.3 The replication_group_member_stats Table 17.4 Monitoring Group Replication 17.4.1 Group Replication Server States 服务器实例…

钉钉h5应用 globalthis is not defined vite client

钉钉h5应用 globalthis is not defined vite client problem 背景 钉钉h5应用使用 vue3 vite 构建的前端工程 问题 h5页面在pc端浏览器和pc端钉钉打开正常h5页面在移动端钉钉打开异常 页面空白 通过调试工具找到报错信息 globalthis is not defined vite client reason …