今天看见一道反转单链表的题目,看了下网上的解题思路:
这里的prev和curr都是指针,直接指向结点的地址,那么遍历时,将curr赋给prev,那么prev在赋值前所对应的结点不就被覆盖掉了吗?
比方说举个例子,现在prev是1,curr是2,把curr指向1,即2指向1之后,要把curr赋给prev,那么此时prev对应的1结点不就被覆盖掉了吗?可为什么现实情况并没有被覆盖而是仅有prev指针后移了?
按理来说prev指向结点地址的指针,赋值给prev不应该也把指针对应的结点覆盖掉了吗?
求解,这个问题困扰我一天了。