设计一个算法，在一个单链表的pos位置插入一个int值为value的结点

设计一个算法在单链表的特定位置`pos`插入一个整数值`value`，你可以按照以下步骤进行：

1. **创建新节点**：
- 创建一个新的节点，这个节点将存储`value`值，并设置它的next指针为null。

2. **处理特殊情况**：
- 如果`pos`等于0，这意味着你要在链表的头部插入，只需将新节点的next指向当前头节点，然后更新头节点为新节点即可。

3. **遍历链表**：
- 如果`pos`大于0，从链表的头开始，遍历到第`pos-1`个节点（因为索引是从0开始的）。可以使用一个临时变量作为游标，初始化为头节点，同时有一个计数器`count`用于跟踪已访问的节点。

4. **插入新节点**：
- 当计数器达到`pos-1`时，将新节点的next指针设为当前节点的next，然后将当前节点的next设为新节点，完成插入操作。

5. **结束遍历**：
- 遍历结束后返回链表，新节点现在应该位于原链表的`pos`位置。

以下是伪代码表示：

def insert_at_pos(head, pos, value):
    if pos == 0:
        new_node = Node(value)
        new_node.next = head
        return new_node

    current = head
    count = 0
    new_node = Node(value)

    while current is not None and count < pos - 1:
        prev_node = current
        current = current.next
        count += 1

    prev_node.next = new_node
    new_node.next = current

    return head