第一种情况，其实可以考虑用头插法，来实现逆置。
下面的算法是基于头插法的思想，逆置链表的，仅供参考。
LinkList anti_linklist(LinkList demo)
{
LInkList *p,*q//work pointer
LinkList head
head=new LinkList()
head->next=null//init head pointer
p=demo->head->next//make p points to the first node
if(p==null)
return null//the linklist is null
while(p!=null)
{
q=p
q->next=head->next
head->next=q
p=p->next
}
}
定义一个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)
}
