数据结构
来源:互联网 发布:淘宝女围巾推荐知乎 编辑:程序博客网 时间:2024/05/21 06:21
感想
百度机器学习与数据挖掘面试,居然被问到数据机构了,当时没有准备,猜了一个答案,好像沾到边了。不知道面试官认不认可呢,我反正说的是那个意思。
百度了一下,找了一下答案。
求解
比较好的方法有两个:
- 将其中一个链表首尾相连,检测另外一个链表是否存在环;如果存在,则两个链表相交,而检测出来的环入口即为相交的第一个结点。
- 如果两个链表相交,那个两个链表从相交点到链表结束都是相同的节点。我们可以先遍历一个链表,直到尾部,再遍历另外一个链表,如果也可以走到同样的结尾点,则两个链表相交。这时我们记下两个链表的长度,再遍历一次。长链表节点先出发前进(长链表长度-短链表长度)步,之后两个链表同时前进,每次一步,相遇的第一点即为两个链表相交的第一个点。
参考文献
[1].数据结构 - 如何判断两个无环单链表是否相交;如果相交,给出相交的第一个结点
阅读全文
0 0
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 【3dsmax】动画的基本制作
- NOIP2017提高组 模拟赛13(总结)
- bzoj1072[SCOI2007]排列perm
- Angularjs系列之常用内置指令
- 【POJ】1236
- 数据结构
- Android json解析
- hdu 4857 反向拓扑排序+优先队列
- 在集群上搭建搜索引擎的每一步(更新中)
- 数据结构——栈、顺序栈、双栈共享同一栈空间、链式栈
- thinkphp后台获取微信小程序用户信息
- 几种基本的排序算法
- BUG篇 Android AudioRecord 调用startRecording发生错误
- LeetCode