java - 如何以相反的顺序返回所有链表整数的字符串？

Question

假定初始 curr_node 始终为 head。LLNode 的实现遵循此代码片段的实现。我如何使它工作？

private String toString(LLNode<Integer> curr_node) {
    // TODO
    if(curr_node==null)
    {
        return "";
    }
    else
    {
        return curr_node.data+toString(curr_node.link);
    }
}

public class LLNode<T> {
    public T data;
    public LLNode<T> link;
    public LLNode() {
        this(null, null);
    }
    public LLNode(T data, LLNode<T> link) {
        this.data = data;
        this.link = link;
    }
}

标签： javastringdebugginglinked-listreverse

Answer 1

参考这个：

private String toString(LLNode<Integer> curr_node) {
    if(curr_node==null)
    {
        return "";
    }
    else
    {
        return toString(curr_node.link) + "," + curr_node.data; // Your code is the reverse
    }
}