帮我写一JAVA代码,把一个链表复制到另一个新链表中
时间: 2024-09-22 16:01:22 浏览: 28
当你想要将一个链表的内容复制到一个新的链表中时,可以采用迭代或递归的方式来实现。这里是一个简单的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`。
阅读全文