java 复制一个链表

要复制一个链表，可以使用以下步骤：

1. 遍历原始链表，创建一个新的节点副本，并将其插入新链表中。
2. 在原始链表中移动到下一个节点，并在新链表中移动到下一个节点，重复步骤1直到原始链表末尾。

以下是一个Java函数，它可以复制一个链表：

public ListNode copyList(ListNode head) {
    if (head == null) {
        return null;
    }
    ListNode newHead = new ListNode(head.val);
    ListNode p = head.next;
    ListNode q = newHead;
    while (p != null) {
        ListNode node = new ListNode(p.val);
        q.next = node;
        q = node;
        p = p.next;
    }
    return newHead;
}

这个函数接收一个链表头节点作为参数，返回一个新的链表头节点。它首先检查原始链表是否为空，如果是，则返回null。否则，它首先创建一个新的头节点（使用原始链表的头节点的值），并用两个指针p和q分别指向原始链表和新链表的头部。然后，它遍历原始链表并将每个节点副本插入新链表中。最后，它返回新链表的头节点。

相关问题

java 复制一个简单链表

假设链表节点的定义如下：

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

复制一个简单链表可以使用如下代码：

public ListNode copyList(ListNode head) {
    if (head == null) {
        return null;
    }
    // 创建一个新的头结点
    ListNode newHead = new ListNode(head.val);
    ListNode cur = newHead;
    ListNode p = head.next;
    // 复制链表
    while (p != null) {
        cur.next = new ListNode(p.val);
        cur = cur.next;
        p = p.next;
    }
    return newHead;
}

这里采用了迭代的方式，通过遍历原链表，依次复制每一个节点。注意要新建一个头结点，并且要返回这个新的头结点。

帮我写一JAVA代码，把一个链表复制到另一个新链表中

当你想要将一个链表的内容复制到一个新的链表中时，可以采用迭代或递归的方式来实现。这里是一个简单的Java代码示例，使用迭代方法：

public class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}

public class CopyList {
    public ListNode copyList(ListNode head) {
        if (head == null || head.next == null) {
            // 如果链表为空或者只有一个元素，则直接返回相同的节点
            return new ListNode(head.val);
        }

        // 创建一个辅助节点作为新链表的头
        ListNode cloneHead = new ListNode(head.val);
        // 使用临时指针指向原链表的当前节点，辅助指针始终指向新链表的当前节点
        ListNode temp = head;
        ListNode cloneTemp = cloneHead;

        // 遍历原链表，将每个节点值复制到新链表
        while (temp != null) {
            cloneTemp.next = new ListNode(temp.val);
            cloneTemp = cloneTemp.next; // 移动辅助指针
            temp = temp.next;         // 移动原链表指针
        }

        return cloneHead;
    }
}

这段代码创建了一个新的链表，其结构与给定的原链表相同。在这个例子中，`ListNode`是一个自定义节点类，包含一个整数值`val`和指向下一个节点的引用`next`。