Delta

摘要： 问题一 给定一个链表，判断链表中是否有环。 解题思路： 可以设定两个指针p与q，初始都指向链表的起始点（head），p每次跳一步而q每次两步。 若链表中存在环，则p与q一定相遇。 代码如下： 问题二 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 解题思路： 设定两个 阅读全文