给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
示例 1:
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
来源:力扣(LeetCode)
struct ListNode* deleteNode(struct ListNode* head, int val)
{
//创建一个假头结点 避免头尾问题麻烦
struct ListNode*plist=(struct ListNode*)malloc(sizeof(struct ListNode));
assert(plist!=NULL);
plist->next=head;
//指针p找到待删除节点
struct ListNode*p=plist->next;
for(p;p!=NULL;p=p->next)
{
if(p->val==val)
{
break;
}
}
//q指向p上一个节点
struct ListNode*q=plist;
for(q;q->next!=p;q=q->next);
//跨越指向
q->next=p->next;
//不用管free
//free(p);
//返回第一个有效节点
return plist->next;
}