情况说明:在CSDN中看到了对程序算法网站“力扣”的推荐,附网站地址:https://leetcode-cn.com/
在里面看到关于链表的算法题,但是在使用链表时存在这样的疑问,如图:
调试中的数据变化:
这里我对cur = cur.next产生了误解,将其看作类似引用类型的值传递问题,最后我在另一篇博文中找到了正确解释(图片引用地址:https://blog.csdn.net/qq_42664961/article/details/86665011)
cur=cur.next实际是将cur引用的位置从当前节点移动到下一节点,所以上图结果应该为0->1>3->4,引用位置的改变导致链表中值好似发生了变化,实际上只是引用位置从1->2的指向变成了1->3的指向。
重点:不关注节点本身的变化,而只关注节点的指向问题