剑指 Offer 18. 删除链表的节点(c/c++)

项目场景：

提示：这里简述项目相关背景：

数据结构练习题

原因分析：

提示：这里填写问题的分析：

1.引入两个指针p,q, p指向要删除的结点, q指向要删除结点的前一个结点,找到要删除的结点, 用free()函数释放该节点, 并修改删除结点两边指针关系情况,要保证p,q指针一前一后: 在插在过程中, 若发现结点p指向的数据域不等于x, 则p,q指针同时向前移动即可 若在查找过程一直没有找到要删除的结点(链表遍历完毕),则退出循环,返回错误

2.也可以引入一个指针p, 但是判断的时候总是以p->next为主, 相当于1的两个指针p和p->next, 从头结点开始依次遍历查找，直到找到val值的节点的父节点 让父节点指向val的下一个节点