Question

java linked list里的元素顺序反过来

用一个void的函数把一个linked list里的元素顺序颠倒过来，自己一个一个的追踪没问题，但是一运行就有nullpointerexception

Answer 1

        定义一个LinkedList<Integer> templist = new LinkedList<>();来存储list里面的值，通过迭代list，将值插入在templist的头上，那么templist就是list的反转了，最后将templist赋值给list就行了！

如下代码：

public void reverse() {
LinkedList<Integer> list = new LinkedList<>();
LinkedList<Integer> templist = new LinkedList<>();
int i = 0;
while (i < 6) {
list.add(i);
i++;
}
Iterator<Integer> it = list.iterator();
int m;
while (it.hasNext() && i >= 0) {
m = it.next();
templist.addFirst(m);
i--;
}
list = templist;
System.out.println(list);
}

运行结果为：

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

：

public void reverse() {
LinkedList<Integer> list = new LinkedList<>();
int i = 0;
while (i < 6) {
list.add(i);
i++;
}
Iterator<Integer> it = list.iterator();
int m;
while (it.hasNext() && i >= 0) {
m = it.next();
list.add(m);
list.remove(0);
i--;
}
System.out.println(list);
}

Answer 2

while的条件应该是n!=null，而不是n.getNext()!=null，空指针错误就是因为你的n==null造成的

追问

之前就试过了，n!=null也是nullpointer的错误

Answer 3

你这段代码逻辑完全看不懂。

你再改改吧，提下问题：

1. ListNode<E> n=curr.getNext(); 这里你赋了值，但是没有检查，如果链表为空或者只有1个元素，在后面n.getNext()会直接抛异常。

2. 第一次循环，temp=curr=head, temp.setNext(null), n.setNext(temp), temp=n, 这里的逻辑你再好好看看，理一理。

你的null应该是n=curr.getNext()抛的，原因是因为temp.setNext(null)这一句

Answer 4

我没有运行，但是我觉得你第5行已经把temp(此时等于head)的next置为null了，第9行还要进行curr.getNext()(注意curr的些前一直没变，也就是还等于head, 而head的next是null, ), 于是curr的值变成了null，而你在第10行还写 n = curr.getNext(), curr本身是null, 再通过curr引用来进行函数调用就会出现空指针异常；

另外，你的程序逻辑上有问题，while的判断应用是while(n != null)

追问

这个我一直没有弄懂，比如我一开始写ListNode temp=head，我是创造了一个新的链表元素指向head的下一个元素呢，还是temp就是head，之后的运算相当于全部在head及原链表上进行？如果是在原链表上运行的话那我这整个逻辑应该是错的

追答

是在原链表上进行的操作。

ListNode temp=head，这里temp只是在原链表上增加的新的引用，该引用指向表头的地址。
后面的curr什么的也是一样。

如果要创建新的链表，要用new关键词对每个节点开辟新的内存空间，然后把原来链表里的内容复制过去。