摘要： 【题目】 如何不用任何额外变量交换两个整数的值 【分析】 关于异或运算有三点性质： 1、异或运算满足交换律和结合律； 2、一个数与自己异或的结果为0，即a ^ a = 0； 3、一个数与0异或的结果是它自己本身，即a ^ 0 = a； 4、一个数与1异或的结果是对该数取反，即a ^ 1 = ~a； 阅读全文

摘要： 【题目】 给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。 【分析】 链表可能为空也可能非空，而对于空链表程序不需要进行任何操作；若是非空链表，因为链表有序，所以要么是递增，要么是递减。 假设两个链表元素是有序递增，用head1和head2依次访问链表元素，那么有四种情况： 阅读全文