2302_79860961的博客

（2）异或法定义一个中间变量sum=0（为了好给出一个返回值），分别与i和数组元素异或（利用a^a=0,a^0=a,来做），最终只剩下一个缺少的数，即为所求。(1)逆置：思路为数组前n-k个逆置，后k个逆置，在整体逆置就可以达到轮转的效果了。（1）利用数组求和来计算0~n的总数和再减去数组中的元素，所求得剩下的则为剩下的数字。（2）将前数组前n-k个拷贝到新数组后面，后k个拷贝到新数组前面。本节习题结束，over。

直接cur->next指向copy，但因为我们需要找到下一个节点也就是节点2，所以我们需要先改后面那个也就是节点2（利用cur->next将节点2存起来），在这之前需要先将copy->next指向节点2（cur->next）,再将cur->next指向copy，这样就很好地解决了找不到节点2了的问题。然后呢由上图可以看出2的random指向1，则我们复制链表的4的random指向2的random->next（也就是指向3），而这一步则是最为精华的一步解决了random的随机指向。