面试:阿里伯乐在线评测链表

  如果两个链表相交,又都不存在环,那么从第一个相交点开始之后的结点都相同(构成了一个Y型)。因此,只要分别遍历这两个链表,找到末尾结点,如果末尾结点相同,即可确认相交。

  如果要求这种情况的交点,由于相交部分全部都相同,所以彼此的长度差异存在于相交之前的部分。因此,只需要先得到两个链表的差d,然后将较长的链表截去前d个结点;此时,两个链表同时出发向后遍历,第一个相等的结点即为交点。

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
def node(l1, l2):
    length1, lenth2 = 0, 0
    # 求两个链表长度
    while l1.next:
        l1 = l1.next
        length1 += 1
    while l2.next:
        l2 = l2.next
        length2 += 1
    # 长的链表先走
    if length1 > lenth2:
        for _ in range(length1 - length2):
            l1 = l1.next
    else:
        for _ in range(length2 - length1):
            l2 = l2.next
    while l1 and l2:
        if l1.next == l2.next:
            return l1.next
        else:
            l1 = l1.next
            l2 = l2.next

原文地址:https://www.cnblogs.com/turboliu/p/10208009.html

时间: 2024-10-16 19:29:40

面试:阿里伯乐在线评测链表的相关文章

阿里2015在线研发工程师笔试题(部分)

今天lz去阿里的在线笔试打了一把酱油,由于lz的水平有限,时间太他么紧张了.下面把记下来的题给大家分享一下.选择题总共20道,前十题截了图,后面感觉太费时就没有再截了,凭记忆记下了两道.附加题都记录下来了. 选择题 第1题: 第2题: 第3题: 第4题 第5题: 第6题: 第7题: 第8题: 第9题: 第10题: 回忆起来的题(11-20中的某2道) 1.       一个博物馆,以每分钟20人的速度进入,平均每人待20分钟,问博物馆最少需要容纳多少人? A.100 B.200  C.300 

关于开源OJ_在线评测系统(Online Judge)设计与实现的研究与分析

OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性.著名的OJ有TYVJ.RQNOJ.URAL等.国内著名的题库有北京大学题库.浙江大学题库.电子科技大学题库.杭州电子科技大学等.国外的题库包括乌拉尔大学.瓦拉杜利德大学题库等. Online Judge系统最初使用于ACM-ICPC国际大学生程序设计竞赛和OI信息学奥林匹克竞赛中的自动判题和排名.现广泛应用于世界各地高校学生程序设计的训练.参赛队员的训练和选拔.各种程序设计竞赛以及数据结构和算法的学习和作业的自动提交判断中

【阿里云产品评测】小站长眼中的巅峰云PK

阿里云论坛用户:昵称-a5lianmeng 笔者是一名小站长,因狂热互联网,而在毕业后由宅男逐渐进入站长队伍,在毕业后的几年间,经营6个流量类网站,身为站长,从注册域名到网站的第一笔收入,其间的酸甜苦辣是经历了数不清的通宵努力,才让那些此起彼伏的流量线条节节攀升,当然也对阿里云主机有着深刻的认知,以前笔者在国外的虚拟机面临到期,而国外的访问速度相对较差,当网站每次出现无法打开网页等类似故障时,等同于末日来临般难熬,因此待阿里云产品上线之后,似乎很多人都对云主机抱有期望,当然,对于阿里云主机的相关

几个常见的在线评测系统,及我的点评

说不上点评,有的我也没用过. http://www.zerojudge.tw/  优点,题目多,分类细致,界面简明.来这里除了编程,没别的可扯淡的.缺点:有时访问不了.(但我相信不是网站本身的原因) http://openjudge.cn/  优点:据说能创建自己的在线评测题目.国内的网站,访问速度挺快. 有谁还有自己喜欢的在线评测系统,请email给我:[email protected]    Thanks!

阿里客户端在线笔试

2015.4.2 刚刚进行了阿里的在线笔试,虽然是客户端的岗位,但是前面的题好像都没有和“我以为和客户端相关”的题,各种“当时我就懵逼了”.果然是阿里. 这样子也知道了自己的差距,我觉得考PAT靠谱多了,求今年六月份能去考PAT,fighting.(只能这样安慰自己了) 选择题: 1.<国王和天使>的游戏,每个人把自己的名字写在纸条上并且丢入盒子中,等所有人完成后,每个人再从盒子里抽一张小纸条,上面的人物就是自己的国王,自己就是ta的天使. 如果抽到自己就重抽,直到抽到别人为止.然后大家为小纸

【阿里云产品评测】我的第一次云体验

小编:凌晨1点半为我们分享,超感动~在阿里云,有问题了提工单.问热心版主,轻松快速解决:有恶意攻击,每次都被云盾成功拦截了.而且还是在情人节这么幸福的日子开始的云体验~这又快七夕了,亲们有考虑给爱一个幸福的云空间吧~ 阿里云用户:论坛昵称-trcher 2014年2月14日,元宵节+情人节   2014年2月14日,阿里云杭州地域云服务器重开售卖 2014年2月14日,我购买了杭州节点服务器 一.前言:             我的工作是搞设计的,对于做网站完全是瞎搞出来的,06年开始接触做起了

【阿里云产品评测】装甲兵在云路上!

小编:高考结束,假期犹长!学生党:装甲兵,已经趁着假期开始踏入地方门户网站的建设这条路!这条评测从选购.备案.安全.综合四个方面给出了评测报告.“不得不点2014个赞!” 阿里云用户:论坛昵称装甲兵 一.导读 高考结束,假期犹长!家乡互联网程度并不高,本地门户网站还未真正的发展起来,所以趁着假期开始踏入地方门户网站的建设这条路!         网站建设,要经过很多步骤流程:            a.选择网站名.合适的域名:            b.选择一个适合发展的网站程序:       

(各个公司面试原题)在线做了一套CC++综合测试题,也来测一下你的水平吧(二)

刚才把最后的10道题又看了下,也发上来吧. 下面给出试题,和我对题目的一些理解 前10道题地址 (各个公司面试原题)在线做了一套CC++综合测试题,也来测一下你的水平吧(一) 11.设已经有A,B,C,D4个类的定义,程序中A,B,C,D析构函数调用顺序为? C c; void main() { A*pa=new A(); B b; static D d; delete pa; } A.    A B C D B.    A B D C C.   A C D B D.   A C B D 答案:

python抓取伯乐在线的所有文章,对标题分词后存入mongodb中

依赖包: 1.pymongo 2.jieba # -*- coding: utf-8 -*- """ @author: jiangfuqiang """ from HTMLParser import HTMLParser import urllib2 import sys import pymongo import time import jieba import traceback default_encoding = 'utf-8' if s