在template情况下删除带头节点单链表的第i个元素的代码

以下是删除带头节点单链表的第i个元素的代码：

void deleteNode(ListNode* head, int i) {
    ListNode* pre = head;
    for (int j = 0; j < i - 1; j++) {
        pre = pre->next;
    }
    ListNode* cur = pre->next;
    pre->next = cur->next;
    delete cur;
}

其中，ListNode 是单链表的节点结构体，包含一个 val 值和一个 next 指针，指向下一个节点。head 是单链表的头节点，不包含实际的数据，只是一个指向第一个节点的指针。i 是要删除的节点的位置，从 1 开始计数。