摘要：问题：有n个数，其中只有一个数出现一次，其他的都出现两次，求这个数（空间复杂度为常数） / 全部xor起来即可 / include include using namespace std; int main() { int n,x,xor_sum=0; scanf("%d",&n); while(n 阅读全文

摘要：用链表实现基础的排序算法，并且要求交换两个节点，而不是两个节点的值。 / 用链表实现简单排序算法(交换两个节点) / include include include include using namespace std; typedef struct node Link; typedef stru 阅读全文

摘要：判断两个链表是否相汇，可以通过将第一个链表的尾部与第二个链表的头部相连接，如果链表形成了环，则说明链表相汇了。 / 两个链表是否公共结点 / include include include include using namespace std; typedef struct node link; 阅读全文

摘要：判断单链表是否有环，可以通过设置一个慢指针和一个快指针，每次慢指针走一步，快指针就走两步，如果两个点相遇，就说明单链表有环。 / 链表判环 / include include include include using namespace std; typedef struct node link; 阅读全文