这道题是典型的逻辑题，由于链表位置的记录需要借助指针；对于本题而言，关键是查询链表的折返的目的节点；在链表中不能通过值来确定位置，必须通过next指针的指向来唯一确定（对于单向链表，仅一个指针）；另外，单链表有个特点：要成环，就不会有指向nullptr的next指针。程序是这样的：如果链表没有环，则必有next指针指向nullptr，否则，必有环，我们构造死循环（一定有环，所以肯定可以退出）；q节点每次向后移动一个节点，go节点从链表头节点开始向后遍历；如果go节点超过了q节点，说明尚未构成环，否则，go节点不会超过q节点；需要注意的是头节点也可能是环的入口节点。缺点是：时间复杂度有点高~hh...

方法1：思路简单，速度很慢； 思路比较简单，完全按照题目的意思翻译成程序，必要的注释已经给出；一个元素一个元素向后，到达尾部就返回去；每次访问到的元素都进行了标记，并且下次访问时直接跳过，只对有效的（未被标记的）元素进行计数；算法的缺点就是：浪费太多时间。 //程序运行的是真的慢class Solution {public: int LastRemaining_Solution(int n, int m) { if(n == 0) return -1; int count = m; //计数 int restor...

void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { if(data.empty()) return ; int two_fix = 0; for(auto i : data) two_fix ^= i; //遍历，求最终两个数的异或值 int single = 1; while ((single & two_fix) == 0) //随便找异或值中为1的1个位； single = single << 1; ...