每日一题---力扣剑指Offer 52.两个链表的第一个公共节点
2023-03-14 22:48:52 时间
代码
import java.util.Stack; /** * @Author: Re * @Date: 2021/5/18 17:15 * @problem: 两个链表的第一个公共节点 * @methods: 反向查询 */ public class GetIntersectionNode { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { /** * 创建两个Stack对象 * Stack和Queue差不多 * Stack先入后出 * Queue先入先出 */ Stack<ListNode> a = new Stack<>(); Stack<ListNode> b = new Stack<>(); /** * 将两个链表个节点添加到Stack对象中 */ for (ListNode cur = headA;cur != null; cur = cur.next) { a.add(cur); } for (ListNode cur = headB;cur != null; cur = cur.next) { b.add(cur); } ListNode newListNode = null; /** * 将两个Stack对象进行比较,因为Stack对象值为空时peek和pop方法会产生报错 * 所以这里做个值非空校验 */ while (!a.isEmpty()&&!b.isEmpty()&&a.peek() == b.peek()) { newListNode = a.pop(); b.pop(); } return newListNode; } }
运行结果
耗时和内存消耗太多,希望以后能将这样的题做到双90
相关文章
- 加快数据科学项目的五个自动化工具
- 促进电子邮件营销转换的5个大数据策略
- PHP生成中间带LOGO图像的二维码
- 不同的语言,相同的信息:17种语言研究揭示如何以相似的速度交流
- WordPress 4.9“Tipton”正式版发布
- Python,Numpy,Pandas…数据科学家必备排序技巧
- 数据隐私是新的战略差异化因素
- Go语言如何实现遗传算法
- 开源科学计算包NumPy 宣布将停止支持 Python 2
- TIOBE 11 月编程语言排行榜:iOS开发真没人要了?OC、Swift接连下滑
- 从数据到洞察 IBM赋能企业加速人工智能之旅
- 从java1到java9每个版本都有什么新特性?花费五分钟全面了解
- 如何分析博客中最流行的编程语言
- 「大数据分析」深入浅出:如何从零开始学习大数据分析与挖掘
- 大数据技术分享:如何在企业中从0建立一个数据/商业分析部门?
- 为什么需要Go这样一个新编程语言?
- 制定机器学习训练数据策略的6个技巧
- 美国十大热门数据科学Data Science全面解析
- 可视化学习 Go并发编程
- 大数据是否会导致更多量化的战略决策模型?