news 2026/4/13 17:30:21

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

作者头像

张小明

前端开发工程师

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/2 0:41:01

2026继续教育必备!9个降AI率工具测评榜单

2026继续教育必备!9个降AI率工具测评榜单 2026年继续教育者必备的降AI率工具测评 随着人工智能技术在学术领域的广泛应用,论文、报告等文字内容的AI检测标准愈发严格。对于继续教育群体而言,如何高效降低AI率已成为撰写高质量学术成果的关键环…

作者头像 李华
网站建设 2026/4/4 0:25:58

GB/T 24137-2009 木塑装饰板检测

木塑装饰板是指室内外装饰用非结构型木塑复合板材。主要有墙板、壁板和天花等;以木塑复合板为基材经涂饰或以各种装饰材料饰面而成的板材称作饰面木塑装饰板。GB/T 24137-2009木塑装饰板检测介绍测试要求测试标准外观GB/T 24137长度,宽度,厚度尺寸GB/T 19367.1边缘直…

作者头像 李华
网站建设 2026/4/10 12:48:40

新下证美国外观专利:42款亚马逊侵权高危新品,跨境卖家立即自查!

2025 年 12 月 30 日,美国专利局集中公开了一批外观专利授权公告,涵盖家居用品、母婴玩具、宠物用品、电子设备等四大类43款产品。跨境卖家销售同款或近似款产品时,需警惕侵权风险。以下专利均于 2025 年 12 月 30 日正式授权,涵盖…

作者头像 李华
网站建设 2026/4/7 4:27:45

计算机深度学习毕设实战-基于python深度学习的印刷体数字和字母识别基于机器学习的印刷体数字和字母识别

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华
网站建设 2026/4/7 14:41:03

Day60 PythonStudy

浙大疏锦行 import torch import torch.nn as nn import torch.nn.functional as F import torchvision import torchvision.transforms as transforms from torch.utils.data import DataLoader import matplotlib.pyplot as plt import numpy as np# 设置随机种子保证可重复…

作者头像 李华