shaer

摘要： 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看， 但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

摘要： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 方法一：双指针 分析：首先用双指针就能探测出链表是否有换，如果有环，两个指针肯定会相遇 的。a是头结点到入口结点的距离，b是入口节点Y到相遇处Z的距离，c是环的长度减去b。相遇时有：S_{fast} = 2S_{slow}假 阅读全文