JSMS23-O1时间复杂度删除单链表节点-剑指offer13

125 阅读1分钟

题目:这道题呢就是删除单链表结点i,给定头节点和i节点。

分析:这里给定头节点明显就是故意拿来迷惑解题者的

typedef struct n{
    int data;
    struct n *next;
}link;

void delNodeI(node *nodeI)
{
    node *iNext=nodeI->next;   //nodeI的下一个节点
    if(iNext==NULL)
    {
        nodeI==NULL;
    }else
    {
        nodeI->data=iNext->data;
        nodeI->next=iNext->next;
        free(iNext);
    }
}