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

Question

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

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

Answer 1

只是从我的脑海中开始，但正如上面在 cmets 中提到的那样，您可能应该问更具体的问题。

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;
        }
    }

}