/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void test3(Collection<Integer> col){
LinkedList<Integer> myList = new LinkedList<Integer>(col);
for (int i = 0; i < col.size() - 2; i++) {
Iterator<Integer> dIterator = myList.descendingIterator();
if (dIterator.hasNext()) {
dIterator.next();
}
if (dIterator.hasNext()) {
if (dIterator.hasNext()) {
dIterator.remove();
myList.add(i + 1, t);
i++;
}
}
}
System.
out.
println("LinkedList: "+myList
+ ".size("+myList.
size()+")"); }
{
Collection
<Integer
> col1
= Arrays.
asList(1,
2,
3,
4,
5,
6,
7,
8 ,
9,
10); Collection
<Integer
> col2
= Arrays.
asList(1,
2,
3,
4,
5,
6,
7,
8 ,
9,
10,
11); test3(col1);
test3(col2);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCB0ZXN0MyhDb2xsZWN0aW9uPEludGVnZXI+IGNvbCl7CgkgICAgICAgTGlua2VkTGlzdDxJbnRlZ2VyPiBteUxpc3QgPSBuZXcgTGlua2VkTGlzdDxJbnRlZ2VyPihjb2wpOwogICAgICAgIEludGVnZXIgdDsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGNvbC5zaXplKCkgLSAyOyBpKyspIHsKICAgICAgICAgICAgSXRlcmF0b3I8SW50ZWdlcj4gZEl0ZXJhdG9yID0gbXlMaXN0LmRlc2NlbmRpbmdJdGVyYXRvcigpOwogICAgICAgICAgICBpZiAoZEl0ZXJhdG9yLmhhc05leHQoKSkgewogICAgICAgICAgICAgICAgZEl0ZXJhdG9yLm5leHQoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoZEl0ZXJhdG9yLmhhc05leHQoKSkgewogICAgICAgICAgICAgICAgdCA9IChJbnRlZ2VyKSBkSXRlcmF0b3IubmV4dCgpOwogICAgICAgICAgICAgICAgaWYgKGRJdGVyYXRvci5oYXNOZXh0KCkpIHsKICAgICAgICAgICAgICAgICAgICBkSXRlcmF0b3IucmVtb3ZlKCk7CiAgICAgICAgICAgICAgICAgICAgbXlMaXN0LmFkZChpICsgMSwgdCk7CiAgICAgICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiTGlua2VkTGlzdDogIitteUxpc3QgKyAiLnNpemUoIitteUxpc3Quc2l6ZSgpKyIpIik7CiAgICB9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkgQ29sbGVjdGlvbjxJbnRlZ2VyPiAgY29sMSA9IEFycmF5cy5hc0xpc3QoMSwgMiwgMywgNCwgNSwgNiwgNywgOCAsOSwxMCk7CgkJICBDb2xsZWN0aW9uPEludGVnZXI+IGNvbDIgPSBBcnJheXMuYXNMaXN0KDEsIDIsIDMsIDQsIDUsIDYsIDcsIDggLDksMTAsMTEpOwoJCXRlc3QzKGNvbDEpOwoJCXRlc3QzKGNvbDIpOwoJfQp9
LinkedList: [1, 9, 2, 8, 3, 7, 4, 6, 5, 10].size(10)
LinkedList: [1, 10, 2, 9, 3, 8, 4, 7, 5, 6, 11].size(11)