Java中基于递归实现StringList链表equals方法的问题求助

看起来你的递归equals方法逻辑有几个关键问题，导致它无法正确判断两个StringList是否相等。咱们一步步来梳理并修正：

原代码的核心问题 #

• 边界判断错误：初始方法中，只要任意一个头节点为null就返回false，但正确逻辑应该是：两个都为null时返回true，只有一个为null时返回false。
• 递归逻辑混乱：用index同时跟踪两个节点的计数完全不合理（两个节点的value可能不同），而且递归调用时没有返回结果，最后直接return true，导致无论递归结果如何都会返回true。
• 参数冗余且错误：不需要传递value、valueTwo、index这些参数，递归应该基于当前节点的状态来推进。

修正后的代码 #

public class StringList {
    private CharNode _head;

    // 假设你的CharNode类实现如下（如果已有可忽略）
    private static class CharNode {
        private char data;
        private int value;
        private CharNode next;

        public CharNode(char data, int value, CharNode next) {
            this.data = data;
            this.value = value;
            this.next = next;
        }

        public char getData() { return data; }
        public int getValue() { return value; }
        public CharNode getNext() { return next; }
    }

    // 对外暴露的equals方法，遵循Java重写规范
    @Override
    public boolean equals(Object obj) {
        // 同一对象直接返回true
        if (this == obj) return true;
        // 空对象或类型不匹配返回false
        if (obj == null || getClass() != obj.getClass()) return false;
        StringList otherList = (StringList) obj;
        // 调用递归方法比较链表节点
        return equalsRecursive(this._head, otherList._head);
    }

    // 递归核心方法，仅关注当前要比较的两个节点
    private boolean equalsRecursive(CharNode nodeA, CharNode nodeB) {
        // 终止条件1：两个节点都为空，说明遍历完成且完全匹配
        if (nodeA == null && nodeB == null) {
            return true;
        }
        // 终止条件2：仅一个节点为空，说明链表长度不匹配
        if (nodeA == null || nodeB == null) {
            return false;
        }
        // 比较当前节点的data和value，任一不相等则返回false
        if (nodeA.getData() != nodeB.getData() || nodeA.getValue() != nodeB.getValue()) {
            return false;
        }
        // 递归比较下一对节点，将递归结果直接返回
        return equalsRecursive(nodeA.getNext(), nodeB.getNext());
    }
}

关键改进说明 #

1. 遵循Java规范的equals重写：先判断对象同一性、类型匹配，避免出现类型转换异常，同时符合Java的equals方法约定。
2. 清晰的递归终止逻辑：
   • 两个节点都为空时，说明两个链表完全遍历且所有节点都匹配，返回true。
   • 仅一个节点为空时，说明两个链表长度不一致，直接返回false。
3. 简洁的递归推进：只需要传递当前要比较的两个节点，比较当前节点的data和value后，递归比较下一对节点，确保递归链的结果能正确传递回来。

这样修改后，就能正确判断两个StringList是否相等：两个链表的节点顺序一致，每个对应节点的data和value都完全相同，且长度相同。

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