将链表第一个节点移到表尾

将链表的第一个节点移到表尾，也称为“首元素旋转”操作，通常涉及到对单向链表的操作。在一些数据结构和算法问题中，你需要将链表的头结点接到原尾部，使得原来的头结点变成了新的尾节点，而原来的尾节点变成新的头节点。这个过程可以分为以下几个步骤：

1. **获取长度**：首先，你需要计算链表的长度，因为接下来需要移动整个链表除头结点之外的部分。

2. **指针处理**：
- **创建临时指针**：创建两个指针，`prev` 和 `curr` 分别指向当前节点和下一个节点。
- **移动指针**：开始遍历链表，当遇到最后一个节点时，它的`next`会是None（空），此时`prev`应该指向它。然后更新`head`为`curr`，即新头部，`tail`为`prev`，即新尾部。

3. **连接旧尾部到新头部**：如果链表长度大于1，将旧尾部`prev`的`next`指向前头部`head`；否则，由于头结点已经移动到了尾部，`prev`的`next`应保持为None。

4. **更新头结点的`next`**：如果链表长度超过1，`head`的`next`需要设置回原来的`head`，因为它现在成了新的头结点。

以下是伪代码示例：

def rotate_list(head):
    if head is None or head.next is None:
        return head

    # 获取链表长度
    length = 1
    curr = head.next
    while curr.next is not None:
        length += 1
        curr = curr.next

    # 环绕链表并连接旧尾部到新头部
    tail = head
    for _ in range(length - 1):
        tail = tail.next
    head.next = None
    tail.next = head

    return tail  # 新的头结点