news 2026/4/22 18:45:17

两个链表的第一个公共结点

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
两个链表的第一个公共结点


求解代码

publicListNodeFindFirstCommonNode(ListNodepHead1,ListNodepHead2){// 初始化两个临时指针,分别指向两个链表的头节点ListNodetemp1=pHead1;ListNodetemp2=pHead2;// 只要两个指针不指向同一个节点,就继续遍历while(temp1!=temp2){// - temp1遍历完自己的链表(为null),就切换到链表2的头节点继续遍历// - 否则,temp1正常后移temp1=temp1==null?pHead2:temp1.next;// - temp2遍历完自己的链表(为null),就切换到链表1的头节点继续遍历// - 否则,temp2正常后移temp2=temp2==null?pHead1:temp2.next;}// temp1和temp2要么指向第一个公共节点,要么都为null(无公共节点)returntemp1;}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/22 18:45:11

二分搜索树的特性

二分搜索树的特性 引言 二分搜索树(Binary Search Tree,BST)是一种常见的树形数据结构,在计算机科学中有着广泛的应用。它是一种特殊的二叉树,具有以下特性:每个节点都有一个键值,左子树中的所有键值都小于该节点的键值,右子树中的所有键值都大于该节点的键值。本文将…

作者头像 李华
网站建设 2026/4/20 22:25:48

SpringBoot 实现任意文件在线预览功能

一 文件在线预览在现代工作与生活环境中,文件共享与查看已经成为日常不可或缺的一部分。不过传统的文件处理方式要求用户下载文件到本地后才能查看,这不仅占用了设备的存储空间,还可能导致文件传播效率低下,甚至存在安全隐患。因此…

作者头像 李华
网站建设 2026/4/18 5:16:18

基于CLARK变换和PARK变换的异步电机FOC控制器simulink建模与仿真

目录 1.课题概述 2.系统仿真结果 3.核心程序或模型 4.系统原理简介 4.1 Clark变换(三相→两相静止坐标系) 4.2 Park变换(两相静止→两相同步旋转坐标系) 4.3 电流环控制 4.4 Park逆变换(d−q→α−β) 4.5 Clark逆变换(α−β→三相) 5.完整工…

作者头像 李华
网站建设 2026/4/18 14:34:20

重组蛋白是什么?从基因到功能蛋白的技术原理解析

在生命科学研究中,蛋白质是执行生物功能的核心分子,而重组蛋白则是科研中最常见、最标准化的蛋白来源之一。所谓重组蛋白,是指通过基因工程手段,将编码目标蛋白的基因导入异源宿主细胞中,由宿主的生物合成体系表达并获…

作者头像 李华