C语言怎么删除链表中的节点

这篇文章主要讲解了“C语言怎么删除链表中的节点”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“C语言怎么删除链表中的节点”吧！

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

4 -> 5 -> 1 -> 9

示例 1:

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例 2:

输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明:

• 链表至少包含两个节点。

• 链表中所有节点的值都是唯一的。

• 给定的节点为非末尾节点并且一定是链表中的一个有效节点。

• 不要从你的函数中返回任何结果。

上期的问题是：165，二叉搜索树的最近公共祖先

1public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
2    while ((root.val - p.val) * (root.val - q.val) > 0)
3        root = p.val < root.val ? root.left : root.right;
4    return root;
5}

解析：

这个很好理解，只要while循环为true，那么p和q要么都在root的左子树中，要么都在root的右子树中，所以继续往下找。当while中的循环为false的时候，那么p和q要么一个在root的左子树一个在root的右子树，要么p和q其中的一个是另一个的祖先节点（当while中条件语句的前面等于0的时候）。我们还可以改为递归的方式

1public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
2    return (root.val - p.val) * (root.val - q.val) <=0 ? root :
3            lowestCommonAncestor(p.val < root.val ? root.left : root.right, p, q);
4}

感谢各位的阅读，以上就是“C语言怎么删除链表中的节点”的内容了，经过本文的学习后，相信大家对C语言怎么删除链表中的节点这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！