发布网友 发布时间:2022-04-22 02:16
共4个回答
热心网友 时间:2023-06-27 23:23
定义一个LinkedList<Integer> templist = new LinkedList<>();来存储list里面的值,通过迭代list,将值插入在templist的头上,那么templist就是list的反转了,最后将templist赋值给list就行了!
如下代码:
public void reverse() {运行结果为:
5 4 3 2 1 0
从API中可以看到List等Collection的实现并没有同步化,如果在多线程应用程序中出现同时访问,而且出现修改操作的时候都要求外部操作同步化;调用Iterator操作获得的Iterator对象在多线程修改Set的时候也自动失效,并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast,对外部的修改并不能提供任何保证。
Iterator是工作在一个的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的。
Iterator被创建的时候,建立了一个内存索引表(单链表),这个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错误。
List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。
所以如果像下面这么写就会抛出异常java.util.ConcurrentModificationException
:
热心网友 时间:2023-06-27 23:23
while的条件应该是n!=null,而不是n.getNext()!=null,空指针错误就是因为你的n==null造成的追问之前就试过了,n!=null也是nullpointer的错误
热心网友 时间:2023-06-27 23:24
你这段代码逻辑完全看不懂。
你再改改吧,提下问题:
ListNode<E> n=curr.getNext(); 这里你赋了值,但是没有检查,如果链表为空或者只有1个元素,在后面n.getNext()会直接抛异常。
第一次循环,temp=curr=head, temp.setNext(null), n.setNext(temp), temp=n, 这里的逻辑你再好好看看,理一理。
你的null应该是n=curr.getNext()抛的,原因是因为temp.setNext(null)这一句
热心网友 时间:2023-06-27 23:24
我没有运行,但是我觉得你第5行已经把temp(此时等于head)的next置为null了,第9行还要进行curr.getNext()(注意curr的些前一直没变,也就是还等于head, 而head的next是null, ), 于是curr的值变成了null,而你在第10行还写 n = curr.getNext(), curr本身是null, 再通过curr引用来进行函数调用就会出现空指针异常;追答是在原链表上进行的操作。
ListNode temp=head,这里temp只是在原链表上增加的新的引用,该引用指向表头的地址。
后面的curr什么的也是一样。
如果要创建新的链表,要用new关键词对每个节点开辟新的内存空间,然后把原来链表里的内容复制过去。