T21 合并两个升序链表

虚拟头，链表移动

T136 只出现一次的数

Hash或者异或运算（相异为真，相同为假） 异或运算特点：

  • 任何数和 0 做异或运算，结果仍然是原来的数，即 a $\oplus$ 0=a，a $\oplus$ 0=a。
  • 任何数和其自身做异或运算，结果是 00，即 a⊕a=0。
  • 异或运算满足交换律和结合律

数位DP T788 旋转数字