一只菜鸡的奋斗史

摘要： 题意描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 一、思路一 使用Set集合，遍历数组，当数字第一次出现时，加入Set，当数字第二次出现时，从Set中删除。最后Set中剩余的元素就是结果，赋值给num1、num2 二、思路二 利用异或运 阅读全文

摘要： 题意描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路 一、使用集合 使用一个Set/List集合，遍历链表，当出现第一个重复节点时，就是环的节点。 二、使用快慢指针 使用两个指针，快指针 fast ，慢指针 slow 。 让两个指针从头向后移动，fast每次 阅读全文