如何在遍历双链表时跳过空伪节点

Question

我有一个双链接列表，看起来像：

null 1 2 3 null

当我使用迭代器和下面的代码遍历列表时，输出会精确打印上面写的内容。

            Iterator<Integer> it = lst.iterator(); // tests iterator method
            while (it.hasNext()) {
              Integer val = it.next();

              System.out.println(val);
            }

但是，我希望在遍历列表时跳过空节点，以便它只打印：

13

我无法让我的代码做到这一点。这是我迄今为止所想出的。

            Iterator<Integer> it = lst.iterator(); // tests iterator method
            while (it.hasNext()) {
              Integer val = it.next();
              if (val == null)
                 it.next()

              System.out.println(val);
            }

问题是我得到了一个NoTouchElementException错误，但我不知道如何修复它。我猜是因为当我到达第二个空虚拟节点时，我试图跳过它，但没有其他节点可以跳到。

我的问题是，如何更改代码，使其在跳过两个空伪节点的同时打印双链表中的每个元素？

Answer 1

你所要做的就是结合println使用测试：

while (it.hasNext()) {
   Integer val = it.next();
   if (val != null){
       System.out.println(val);
   }
}

如果在循环中执行额外的Next，则跳过一个hasNext，这就是为什么会遇到异常。