笔试被人BS了,请算法高手还解决链表的交集问题.-CSDN论坛

笔试被人BS了,请算法高手还解决链表的交集问题.

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：100分，结帖人wcqgm]

⋅如何修改netbios的137.138,139端口?急急... ⋅请教snort中dynamic的count用法? ⋅ASP.NET 同时获得存储过程返回的记录集和数值两种数据 更多帖子 关注私信空间博客 wcqgm 等级 本版专家分：0 结帖率 98.15%: 各位兄弟,请为小弟弟看看,被人BS了,心里很难受.也想学习一下:
现有三个单链表A,B和C,其数据都是按从小到大的顺序(数据可能有相同的)来存储的，现要求对它们进行操作，现实A的链表内容为A，B和C的交集（公共部分，没有重复的记录）。同时对A中的其他结点进行释放内容（要求算法的复杂度为O(m+n+p)其中m,n,p分别为A,B,C的长度）

2008-10-25 00:13:37

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅新写的博客文章在RSS阅读器中看不到 ⋅[已处理]博客新发文章订阅显示不出来了 ⋅[已处理] 在招聘职位版块被封杀什么时候解除啊 更多帖子 关注私信空间博客 yanghehong 等级 本版专家分：0 勋章 蓝花 2010年1月专题开发/技术/项目大版内专家分月排行榜第三 2008年11月专题开发/技术/项目大版内专家分月排行榜第三: 三个链表都排好序，所以基本思路，你可以维护三个指针，在三个链表上同时移动。（注意是一个循环，不是三个循环嵌套）。每移动一步，都做比较(由比较的结果可以决定是移动哪个指针)和适当操作，移动完(m+n+p)步之后问题解决。复杂度O(m+n+p)。

2008-10-25 01:38:36

点赞只看TA 引用举报 #1得分 5

⋅发个题目大家娱乐一下 ⋅C# 能不能在启动一个进程的时候设定该进程的权限？ ⋅Petr在CodeForces上给世界级选手出的10道难题 更多帖子 关注私信空间博客 绿色夹克衫 等级 本版专家分：0 勋章 红花 2009年2月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2010年3月专题开发/技术/项目大版内专家分月排行榜第二 2009年6月专题开发/技术/项目大版内专家分月排行榜第二 2009年5月专题开发/技术/项目大版内专家分月排行榜第二 2009年1月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2010年11月专题开发/技术/项目大版内专家分月排行榜第三 2010年5月专题开发/技术/项目大版内专家分月排行榜第三 2009年12月专题开发/技术/项目大版内专家分月排行榜第三 2009年11月专题开发/技术/项目大版内专家分月排行榜第三 2009年8月专题开发/技术/项目大版内专家分月排行榜第三 2009年4月专题开发/技术/项目大版内专家分月排行榜第三 2009年3月专题开发/技术/项目大版内专家分月排行榜第三 2008年12月专题开发/技术/项目大版内专家分月排行榜第三: 弄3个指针，分别指向A,B,C的头，谁最小，谁往后走1步，B,C往后走的时候,将当前数据插入到A当前元素的前面,插入之前需判断是否等于A前面一个元素的值，
不等于（其实就是大于），则插入，否则不做操作。A往后走的时候，也许要判断当前元素是否等于前面一个元素，等于则删除。直到3个表都走到最后。

2008-10-25 01:44:18

点赞只看TA 引用举报 #2得分 5

⋅发个题目大家娱乐一下 ⋅C# 能不能在启动一个进程的时候设定该进程的权限？ ⋅Petr在CodeForces上给世界级选手出的10道难题 更多帖子 关注私信空间博客 绿色夹克衫 等级 本版专家分：0 勋章 红花 2009年2月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2010年3月专题开发/技术/项目大版内专家分月排行榜第二 2009年6月专题开发/技术/项目大版内专家分月排行榜第二 2009年5月专题开发/技术/项目大版内专家分月排行榜第二 2009年1月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2010年11月专题开发/技术/项目大版内专家分月排行榜第三 2010年5月专题开发/技术/项目大版内专家分月排行榜第三 2009年12月专题开发/技术/项目大版内专家分月排行榜第三 2009年11月专题开发/技术/项目大版内专家分月排行榜第三 2009年8月专题开发/技术/项目大版内专家分月排行榜第三 2009年4月专题开发/技术/项目大版内专家分月排行榜第三 2009年3月专题开发/技术/项目大版内专家分月排行榜第三 2008年12月专题开发/技术/项目大版内专家分月排行榜第三: 再补充一下，如果A\B A\C A\B\C大小相等，先移动A

2008-10-25 01:50:38

点赞只看TA 引用举报 #3得分 5

⋅在matrix67上看到的一个悖论 ⋅可用分转资源分有bug ⋅各位斑竹: 垃圾堆了好几天了,是不是该打扫了? 更多帖子 关注私信空间博客 tailzhou 等级 本版专家分：0 勋章 红花 2008年10月专题开发/技术/项目大版内专家分月排行榜第一 2007年10月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2008年11月专题开发/技术/项目大版内专家分月排行榜第二 2007年12月专题开发/技术/项目大版内专家分月排行榜第二 2006年8月 C/C++大版内专家分月排行榜第二 蓝花 2008年9月专题开发/技术/项目大版内专家分月排行榜第三 2008年7月专题开发/技术/项目大版内专家分月排行榜第三: ls错看成是求并集了;

1) 指针pa,pb,pc分别指向a,b,c的第一个节点;
2) 比较pb->data与pc->data;
   a)若pb==NULL or pc==NULL,删除pa指向的节点,以及之后的所有节点,结束;
   b)若pb->data > pc->data,pc++,继续2);
   c)若pb->data < pc->data,pb++,继续2);
   d)若pb->data == pc->data 转 3);
3) 比较 pa->data 与 pc->data;
      i) 若 pa==NULL,结束;
      ii) 若 pa->data < pc->data, 删除pa指向的节点,然后pa指向下一节点,继续3);
      iii) 若 pa->data > pc->data, pb++,pc++;转2);

可以看到,算法结束前(pa,pb,pc某个为空)的每一步操作,总会对pa,pb,pc之一进行向后移动的操作;
而pa,pb,pc分别向后移动的总次数小于等于m+n+p;




2008-10-25 08:45:34

点赞只看TA 引用举报 #4得分 10

⋅AE(Application Engr.)这个职位工作范围如何？ ⋅[求] wince.net下display dirver的结构和原理 ⋅wince.net下display driver分哪等级？以及各个等级的区别和联系。谢谢！ 更多帖子 关注私信空间博客 artszhao 等级 本版专家分：0: maybe refer to the book of <<beautiful code>>　about the part of whether the two list have the same points.

there are three ways to touch your mind.

here, only one is in the following.

1).if a, b, c have the same points in the lists, there will be the same last list node for a, b and c.
then, you can get the right hint to the solution.
To deal with those, you should scan the lists (a, b, c) from the last to the begin. finally you could get the result.
when you scan the lists, you can free the node of a not mattched with the other list nodes.

2008-10-25 09:19:39

点赞只看TA 引用举报 #5得分 2

⋅如何修改netbios的137.138,139端口?急急... ⋅请教snort中dynamic的count用法? ⋅ASP.NET 同时获得存储过程返回的记录集和数值两种数据 更多帖子 关注私信空间博客 wcqgm 等级 本版专家分：0: 楼上能否给些源代码或伪代码?谢谢

2008-10-25 09:26:25

点赞只看TA 引用举报 #6得分 0

⋅试用期遭遇裁人！ ⋅说说很憋屈的事 ⋅python运行问题 更多帖子 关注私信空间博客 voiceofwind 等级 本版专家分：0: 引用 4 楼 tailzhou 的回复:
ls错看成是求并集了;

1) 指针pa,pb,pc分别指向a,b,c的第一个节点;
2) 比较pb->data与pc->data;
  a)若pb==NULL or pc==NULL,删除pa指向的节点,以及之后的所有节点,结束;
  b)若pb->data > pc->data,pc++,继续2);
  c)若pb->data < pc->data,pb++,继续2);
  d)若pb->data == pc->data 转 3);
3) 比较 pa->data 与 pc->data;
      i) 若 pa==NULL,结束;
      ii) 若 pa->data < pc->data, 删除pa指向的节点,…

学习了，很强啊

2008-10-25 10:21:52

点赞只看TA 引用举报 #7得分 2

⋅请教这样一个场景该如何设计 ⋅请专家帮忙分析一下AIX主机自动重启的问题 ⋅cuda三重循环 更多帖子 关注私信空间博客 xuboamei 等级 本版专家分：0: 对三个一链表进行一遍遍历，就可以找出来啊，很简单啊

2008-10-25 12:07:59

点赞只看TA 引用举报 #8得分 2

⋅一个算法问题 更多帖子 关注私信空间博客 cjh1123 等级 本版专家分：0: 三个指针，分别指向3个链表。head1，head2，head3
while（有一个指针到头）
{
if(三个元素相等)
   同时下移
if（head1最小）
     释放A.head1,
     次小的指针++；
if（head1最大）
      head2++；head3++；
if（head1居中）
     释放head1；
     最小的指针++；

}
if（head1未到链表尾）
   释放head1以后的元素

2008-10-25 15:26:02

点赞只看TA 引用举报 #9得分 10

⋅发个题目大家娱乐一下 ⋅C# 能不能在启动一个进程的时候设定该进程的权限？ ⋅Petr在CodeForces上给世界级选手出的10道难题 更多帖子 关注私信空间博客 绿色夹克衫 等级 本版专家分：0 勋章 红花 2009年2月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2010年3月专题开发/技术/项目大版内专家分月排行榜第二 2009年6月专题开发/技术/项目大版内专家分月排行榜第二 2009年5月专题开发/技术/项目大版内专家分月排行榜第二 2009年1月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2010年11月专题开发/技术/项目大版内专家分月排行榜第三 2010年5月专题开发/技术/项目大版内专家分月排行榜第三 2009年12月专题开发/技术/项目大版内专家分月排行榜第三 2009年11月专题开发/技术/项目大版内专家分月排行榜第三 2009年8月专题开发/技术/项目大版内专家分月排行榜第三 2009年4月专题开发/技术/项目大版内专家分月排行榜第三 2009年3月专题开发/技术/项目大版内专家分月排行榜第三 2008年12月专题开发/技术/项目大版内专家分月排行榜第三: 不好意思，我弄成并集了，尾巴说的是对的！

2008-10-25 17:20:42

点赞只看TA 引用举报 #10得分 2

1 2 3

收起

收藏回复

wcqgm

等级：

关注私信 TA的帖子

腾讯笔试1：两个链表求公共部分（交集）: 思路：这题就是双指针，然后如果指针A和指针B所指向的数据是一样的，就一起往后跳，如果不相同，比如A指向的数据大，就把A指针向后移动，如果B指向的数据大，就把B向后移，while 的条件是A和B都没到达链表的结尾。...

2019面试/笔试题（算法题）总结: Google KickStart 2019 A轮 1. 训练题目描述作为一名学校足球教练，你的任务是挑选一支由P个学生组成的团队代表你的学校。...共有N名学生供你挑选，第 i 名学生的技术等级为SiSi，这是一个正整数，表示他们的...

笔试算法题: 1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14...

算法面试_笔试题_反转链表: 题目:定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。首先我们先定义链表: struct ListNode { int m_nValue; ListNode* m_pNext; }; 接下来我们写出完整的代码: ListNode* Reverse...

九月十月百度人搜，阿里巴巴，腾讯华为笔试面试八十题(第331-410题): 九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。...

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题(10.23): 引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”...

九月十月百度人搜，阿里巴巴，腾讯华为笔试面试八十题(第331-410题) C++版: 九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上...

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题: 九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都...

c++笔试题: 微软亚微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。...线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题（2012年度笔试面试八十题）: 九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇...

2013九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试题: 九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都...

C++笔试题目大全: 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为 5->4->3->2->1 。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历...

[转]九月十月百度人搜，阿里巴巴，腾讯华为笔试面试八十题(第331-410题): 引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额...

C/C++笔试题（很多）: 微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...

C#高性能大容量SOCKET并发完成端口例子（有C#客户端）完整实例源码: 例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块；同时支持65536个连接，网络吞吐量可以达到400M。

2020简历模板合集.rar: 2020简历模板合集

数据结构—成绩单生成器: 该程序用于生成成绩单，需要用户输入各科成绩，程序将自动生成成绩单（总分、平均分、排名）

从零基础开始用Python处理Excel数据.pdf: 首先学习Python的基础知识，然后使用Python来控制Excel，做数据处理。 Excel使用者、Python爱好者、数据处理人员、办公人员等第1章 python基础 1.1 什么是python？ 1.2 为什么要学习用Python处理Excel表格？ 1.3 手把手教你安装python程序 1.3.1 下载python 1.3.2 安装python 1.3.3 验证是否安装成功 1.4 安装Python集成开发工具PyCharm 1.4.1 下载 1.4.2 安装 1.5 Python的输入与输出

jdk1.8 64位官方正式版 jdk-8u91-windows: jdk1.8 64位官方正式版 jdk-8u91-windows

C#入门必看实力程序100个: C#入门必看含有100个例字,每个例子都是针对C#的学习关键知识点设计的,是学习C#必须知道的一些程序例子,分享给大家，需要的可以下载

Java面试题大全（备战2021）: 这本面试手册包含了Java基础、Java集合、JVM、Spring、Spring Boot、Spring Cloud、Mysql、Redis、RabbitMQ、Dubbo、Netty、分布式及架构设计等方面的技术点。内容难度参差，满足初中高级Java工程师的面试需求。

七夕情人节表白HTML源码(两款): 七夕节、情人节表白用的HTML源码(两款)

jd_seckill京东抢茅台插件最新版【京东飞天茅台1499抢购】Python脚本的完整安装+使用教程: jd_seckill京东抢茅台插件最新版【京东飞天茅台1499抢购】Python脚本的完整安装+使用教程，这个很好用，稳定出单！

SecureCRT中文破解版: SecureCRT中文破解版欢迎大家下载，非最新版本！！！

Java基础核心技术：多线程(day16-day17): 本套Java视频完全针对初级学员，课堂实录，自发布以来，好评如潮！Java视频中注重与学生互动，讲授幽默诙谐、细致入微，覆盖Java基础所有核心知识点，同类Java视频中也是代码量大、案例多、实战性强的。同时，本Java视频教程注重技术原理剖析，深入JDK源码，辅以代码实战贯穿始终，用实践驱动理论，并辅以必要的代码练习。通过20的课程学习，使学员掌握java核心语法、面向对象思想编程、异常处理、IO流、集合类、多线程、网络编程等。

Python-TCP: 带你学习TCP控制以及通信学习网络的概念以及含义

Xshell-7.0个人免费版.zip: Xshell-7.0个人免费版，供个人免费使用。 Xshell 是一个强大的安全终端模拟软件，它支持SSH1, SSH2, 以及Microsoft Windows 平台的TELNET 协议。Xshell 通过互联网到远程主机的安全连接以及它创新性的设计和特色帮助用户在复杂的网络环境中享受他们的工作。Xshell可以在Windows界面下用来访问远端不同系统下的服务器，从而比较好的达到远程控制终端的目的。除此之外，其还有丰富的外观配色方案以及样式选择。

C Primer Plus 第6版中文版.pdf带书签非扫描版良心资源: C+Primer+Plus（第6版）中文版,不是扫描版,而是文字电子书，非常的高清，带目录

Spring Boot实战入门篇视频课程: 通过大量的实战编码进行讲解，课程以Hello world为切入点。第一章：对spring boot的特性、优缺点、场景进行详细讲解。第二章：springboot核心功能第三章：热部署的几种模式第四章：Web开发的各种技术第五章：数据访问层：spring data jpa、jdbctemplate、mybatis、redis 第六章：异常相关的处理课程以实战为主，理论为辅相结合，学习完成后能实际参与spring boot的项目开发为目的。

Office2016专业增强版中文免费正式版(附安装教程)64位: Microsoft office 2016专业增强版是一款由官方发布的Microsoft office办公软件，而且免费开放给所有Windows用户免费使用，其中Excel、word、PPT都非常智能化，界面最新加入暗黑主题，并且按钮的设计风格开始向Windows10靠拢。本平台提供Office 2016专业增强版，需要的朋友可下载试试！ Office 2016 专业增强版安装教程 1. 下载

相关热词 c# 设置窗体为激活 c# 同步发送 c# 多进程锁 c# 读取类的属性和值 c# out 使用限制 c#获取url的id c# update 集合 c# 公众号菜单 c#for迭代 c#指针应用