算法
yongche_shi
这个作者很懒,什么都没留下…
展开
-
给出两个单向链表的头指针,比如h1、h2, 判断链表是否相交
题目:给出两个单向链表的头指针,比如h1、h2,判断链表是否相交,如果不相交返回NULL;如果相交,返回指向第一个相交节点的指针;时间复杂度控制在O(n)的前提下。 这道题首先要弄明白的是,两单向链表相交的话,一定是Y型相交,不可能出现X型,弄清楚这点后接下来的工作就是:(1)先找到h1,h2的最后一个节点p1和p2,同时记录节点数量a,b;(2)判断最后一个节点是否相转载 2016-05-27 16:30:57 · 1992 阅读 · 0 评论 -
微软亚院之编程判断俩个链表是否相交
题目:给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。问题扩展:1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?参考:http://blog.csdn.net/shiren_bod/article/details/6651703分析:方法一、循环判断第一个链表是否有结点转载 2016-05-27 16:31:46 · 387 阅读 · 0 评论 -
单链表求第几大元素
问题描述:现在有一个降序排列的单链表, 求这个单链表的第十大元素(第几随意)。思路:定义两个指针, 第一个指针走十步, 第二个指针开始走, 当第一个指针到达链表末尾的时候, 第二个指针指向的元素既是第十大元素。原创 2017-05-17 11:33:25 · 332 阅读 · 0 评论