首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

offer - 删除链表节点 - JavaScript

题目描述:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。...示例: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9....解法:哨兵节点 本题实现并不复杂。并且在链表问题中,通常借助哨兵节点,来简化代码。哨兵节点的用法灵活,一般是不保存任何数据的节点。...@return {ListNode} */ var deleteNode = function(head, val) { let pre = new ListNode(-1); // 哨兵节点...break; } node = node.next; } return pre.next; }; 从上面代码可以看到,添加哨兵节点

82120

jquery获取第几个子元素_js获取元素的指定子元素

元素的,那么就取第一个li元素,每个子类集合都要进行判断,直到找出所有符合要求的li元素; :last-child:这个也与上面相对了,只是取的是最后一个; :only– child:返回所有没有兄弟节点的元素...,对于这段会选出元素;对 于$(”label:only-child“)会选出是label元素,同时它是它父类唯一的子元素的label元素; :nth-child(n):返回第n个子节点...An+B的所有子节点,比如3n+1返回所处位置为父节点子元素的是3的倍数加1的那个子元素; :even:页面范围内的处于偶数位置的元素,如:li:even返回全部偶数li元素; :odd:页面范围内的处于奇数位置的元素...F元素之前(E,F紧挨着); E~F:匹配前面是任何兄弟节点E的所有元素F(E,F不必紧挨着); E:has(F):匹配标签名为E,至少有一个标签名为F的后代节点的所有元素E; E.C:匹配带有类名C的所有元素...:animated:选择当前处于动态控制下的元素; :contains(hello):选择包含文本hello的元素; :header:选择标题元素,如; :parent:选择拥有后代节点

27K30

Offer 18. 删除链表的节点

Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。...LeetCode) 链接:https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof 对于链表的删除 我们需要知道删除链表的节点只能在要删除节点的前一个节点做删除操作...=null){ //保存当前节点的下一个节点的值 //因为我们链表的删除只能在要删除的节点的前一个节点做动作 //如果指针指向了要删除的节点我们是无法做删除操作的...ListNode temp=node.next; //判断 如果的当前节点的下一个节点不为空且下一个节点就是要删除的节点 if(temp...=null&&temp.val==val){ //我们直接做删除操作 //把当前的节点的下一个指针指向下一个节点指针指向的下一个节点

12430

Offer(五十五)-- 链表中环的入口节点

给定的链表节点的结构: public class ListNode { int val; ListNode next = null; ListNode(int val) {...使用快慢双指针,一个一次走一步,一个一次走两步,当两个重合在一起的时候,这时候,并不是环的入口节点。只能说明两个指针,一个比另外一个多走了若干圈,可能是一圈,可能是2,3,3圈。...比如上面的,如果开始节点是A,环的入口是B,相遇的节点是C,那么慢指针走的应该是:S= AB+BC 快指针走的是:2S = AB+(BC+CB)*n+BC,假设多走了n圈 2(AB+BC) = AB+(...因此相遇之后,我们讲一个快指针移动到链表头,两个指针每次一步,直到相遇,这个时候,相遇的节点就是换的入口节点。...个人写作方向:Java源码解析,JDBC,Mybatis,Spring,redis,分布式,剑Offer,LeetCode等,认真写好每一篇文章,不喜欢标题党,不喜欢花里胡哨,大多写系列文章,不能保证我写的都完全正确

21120
领券