83链表的编辑

83链表的编辑

1.复制节点

如果直接复制节点，那么要注意同时修改完val和next两个属性才可以赋值。
同时注意复制节点也是赋值而不是引用，因此当复制完的被复制节点发生了任何改变，目标链表是不会发生改变的

2.直接在原链表上进行修改

注意使用cur=head。再在cur上面进行修改，然后返回head，就可以解决查找链表中某一个位置的元素需要遍历链表的问题。在本题中这个问题是需要从队尾找到队首的元素。