ListIterator首尾行为异常咨询：元素重复显示与指针调用疑惑

首先，我得帮你拆解下这个问题的核心：你遇到的重复显示、需要两次调用才回退的问题，大概率是链表迭代时的指针移动逻辑出了问题，尤其是首尾边界的处理上。

最可能的原因 #

我猜你在写next()或previous()方法时，可能加了类似「如果当前是首尾节点，就不移动指针，直接返回当前元素」的判断？比如像下面这种错误逻辑：

public Integer next() {
    // 错误：当当前是尾节点时，不移动指针，直接返回当前值
    if (current.next == head) {
        return current.data;
    }
    current = current.next;
    return current.data;
}

这种情况下，当你到达尾节点时，第一次调用next()会返回尾节点的数据，但指针根本没动；第二次调用才会移动到头节点，返回头节点数据——这就导致了同一元素显示两次。同理，previous()如果加了类似的头节点判断，就会出现要调用两次才回退的情况。

另外还有一种可能：你搞反了「移动指针」和「返回数据」的顺序，或者初始指针的位置设置不对，导致每次调用方法时指针的更新不符合预期。

怎么修改？ #

分两种情况给你解决方案：

情况1：你实现的是循环双向链表（首尾相连）

这种情况其实不需要额外的边界判断，因为尾节点的next本来就指向头节点，头节点的prev本来就指向尾节点。直接让指针每次调用时无条件移动即可：

class CircularLinkedList {
    private Node head;
    private Node current;

    public CircularLinkedList() {
        // 初始化示例链表：1 ↔ 2 ↔ 3 ↔ 1
        head = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        head.next = node2;
        node2.next = node3;
        node3.next = head;
        head.prev = node3;
        node2.prev = head;
        node3.prev = node2;
        
        // 初始指针设在尾节点，这样第一次调用next()会返回第一个元素1
        current = head.prev;
    }

    public Integer next() {
        current = current.next; // 先移动到下一个节点
        return current.data;    // 返回新节点的数据
    }

    public Integer previous() {
        current = current.prev; // 先移动到前一个节点
        return current.data;    // 返回新节点的数据
    }

    private static class Node {
        Integer data;
        Node next;
        Node prev;
        Node(Integer data) {
            this.data = data;
        }
    }
}

测试一下这个逻辑：

• 第一次next() → 指针从3移到1，返回1
• 第二次next() → 移到2，返回2
• 第三次next() → 移到3，返回3
• 第四次next() → 移到1，返回1（不会重复显示3）
• previous()同理，每次调用都会正确回退，不会出现重复或需要两次调用的情况

情况2：你实现的是非循环双向链表

这种情况下，到达首尾时应该明确禁止继续移动（比如抛出异常或返回null），而不是返回当前元素：

public Integer next() {
    if (current.next == null) {
        // 已经到尾节点，无法继续前进，抛出异常或返回null
        throw new NoSuchElementException("已到达链表尾部");
        // 或者 return null;
    }
    current = current.next;
    return current.data;
}

public Integer previous() {
    if (current.prev == null) {
        throw new NoSuchElementException("已到达链表头部");
    }
    current = current.prev;
    return current.data;
}

这样就不会出现重复显示的问题，用户也能明确知道已经到达边界。

额外建议 #

一定要明确你的迭代器初始指针位置：

• 如果希望第一次调用next()返回第一个元素，初始指针应该设在第一个元素的前一个位置（循环链表就是尾节点，非循环就是null）
• 如果初始指针直接指向第一个元素，那第一次next()会返回第二个元素，这点要注意

内容的提问来源于stack exchange，提问作者InDaPond