这篇文章主要讲解了“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语言怎么删除链表中的节点这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
