Java如何实现单链表首节点移除并转移至新链表

你已经掌握单链表节点的移除、添加基础操作，卡点本质是对Java里单链表的引用传递特性不熟悉——单链表的节点不是独立存在的实体，所有节点靠next引用串联结构，转移过程不需要抠出节点里的data重新构造新节点，直接操作引用就能完成，没有多余开销。

通用前置节点定义 #

Java里自定义实现单链表，通常会先定义带泛型的节点结构，存储数据本身和下一个节点的引用：

class ListNode<T> {
    // 节点存储的实际数据
    T data;
    // 指向下一个节点的引用
    ListNode<T> next;

    public ListNode(T data) {
        this.data = data;
        this.next = null;
    }
}

完整转移操作链路 #

整个过程本质是把两个独立的单链表，通过引用调整完成节点拆分，严格按顺序操作就不会出结构混乱的问题：

• 先做边界校验：判断原链表头节点是否为空，空链表没有可转移的首节点，直接抛业务异常或者提前返回即可，对应判断逻辑为if (originalLinkedListHead == null) return;
• 用临时变量存住原链表的首节点引用：必须在移动原链表头指针之前完成这步，不然等头指针后移之后，原来的首节点引用就彻底丢失了
• 调整原链表的头指针，完成原链表侧的首节点移除：把原链表的头直接指向当前首节点的next引用就行，也就是originalLinkedListHead = originalLinkedListHead.next
• 切断待转移节点和原链表的隐式关联：把临时变量存的那个待移动节点的next引用置为null，这步是新手最容易漏的关键操作——如果不置空，这个节点还会连着原链表的剩余节点，后续挂到新链表上时，会把原链表剩下的所有节点都串到新链表上，直接打乱两个链表的结构
• 把已经完全和原链表断开的待转移节点，直接设为新创建单链表的头节点：因为新链表是空的，不需要做遍历尾插的操作，直接把新链表的头引用指向这个节点就完成了新链表侧的添加

高频踩坑提醒 #

• 没必要把节点里的data抠出来重新new一个新节点再转移：除非业务明确要求做深拷贝，否则直接操作节点引用是零额外内存开销的，重复构造节点属于完全冗余的操作
• 不要调整操作顺序：比如先把原链表头后移、再回头取首节点的引用，本质是丢掉了原来的首节点地址，根本拿不到要转移的节点
• 不要省略next置空的步骤：这个操作是两个链表保持独立结构的核心，跳过的话后续遍历两个链表时，会出现交叉引用导致的死循环、空指针等问题

可直接参考的完整实现代码 #

public class NodeTransferDemo {
    // 原单链表的头节点引用
    private ListNode<Integer> originalHead;
    // 新建单链表的头节点引用
    private ListNode<Integer> newHead;

    /**
     * 将原链表的首节点转移到新链表中
     */
    public void transferFirstNodeToNewList() {
        // 边界校验
        if (originalHead == null) {
            throw new IllegalStateException("原链表为空，无有效节点可转移");
        }
        // 临时存储待转移的首节点
        ListNode<Integer> movedNode = originalHead;
        // 原链表头后移，移除原首节点
        originalHead = originalHead.next;
        // 切断待转移节点和原链表的关联
        movedNode.next = null;
        // 将节点作为新链表的头节点完成添加
        newHead = movedNode;
    }

    // 内部单链表节点定义
    static class ListNode<T> {
        T data;
        ListNode<T> next;

        public ListNode(T data) {
            this.data = data;
        }
    }
}

内容的提问来源于stack exchange，提问作者Senku