Java 给定一个单链表请设定一个函数将链表的偶数节点分别放在一起 重新排列后输出注意是接点的编号而不是数值

在 Java 中，你可以通过创建一个新的辅助链表，并遍历原链表，对于每个节点，如果它是偶数位置（即索引为偶数），就将其添加到新链表的末尾。最后，将这两个链表合并成一个。这里是一个简单的算法步骤：

1. 定义两个指针，`evenHead` 和 `oddHead` 分别指向新的偶数链表和奇数链表的头节点。
2. 初始化两个指针 `evenPtr` 和 `oddPtr` 分别指向原链表的第 0 个和第 2 个节点（因为索引从 0 开始，第一个节点被视为偶数）。
3. 使用一个计数器变量 `count` 来跟踪当前节点的位置，当它达到偶数时，移动 `evenPtr` 到下一个偶数位置。
4. 遍历原链表，同时更新 `evenPtr` 和 `oddPtr`。如果是偶数位置，将节点添加到 `evenHead` 后面；如果是奇数位置，直接添加到 `oddHead` 后面。
5. 当遍历完原链表后，将 `evenHead` 的下一个节点设置为原链表的最后一个节点，然后连接 `evenHead` 和 `oddHead` 的链式结构。

下面是一个简化的伪代码示例：

Node mergeLists(Node head) {
    Node evenHead = null;
    Node oddHead = null;
    Node evenPtr = head;
    Node oddPtr = (head == null || head.next == null) ? null : head.next; // Skip first two nodes if exists
    int count = 1;

    while (head != null) {
        if (count % 2 == 0) { // Even position
            if (evenHead == null) {
                evenHead = evenPtr;
            } else {
                evenHead.next = evenPtr;
            }
            evenHead = evenPtr;
        } else { // Odd position
            if (oddHead == null) {
                oddHead = oddPtr;
            } else {
                oddHead.next = oddPtr;
            }
        }

        head = head.next;
        if (oddPtr != null) {
            oddPtr = oddPtr.next;
        }
        count++;
    }

    // Append the remaining even nodes to the end of odd list
    if (evenHead != null) {
        oddHead.next = evenHead;
    }

    return oddHead;
}