Question

我刚刚开始学习链接列表，需要帮助解决这段代码。我需要编写一个方法，将所有项目从一个链表复制到另一个链表。任何帮助，将不胜感激。感谢。

public static ListNode copy(ListNode list){
    //code
}

Answer 1

从我的头脑中开始，但是正如上面评论中所提到的，你应该提出更具体的问题。

class ListNode {
    int value;
    ListNode next;
    public ListNode(int value) {
        super();
        this.value = value;
    }
}

public class Test {

    public static ListNode copy(ListNode list){
        if (list == null)
            return null;

        ListNode res = new ListNode(list.value);
        ListNode resTmp = res;
        ListNode listTmp = list;

        while (listTmp.next != null){
            listTmp = listTmp.next;
            resTmp.next = new ListNode(listTmp.value);
            resTmp = resTmp.next;
        }

        return res;
    }

    public static void main(String[] args) {
        ListNode input = new ListNode(11);
        input.next = new ListNode(12);
        input.next.next = new ListNode(13);

        ListNode output = copy(input);

        while (output != null){
            System.out.println(output.value);
            output = output.next;
        }
    }

}

将项目从一个链表复制到另一个链表

1 个答案: