日撸leetCode三道题---Day5---双指针与链表

第五天是关于链表js的初步应用

第一题是删除中间节点
最巧妙的方法就是快慢指针

var middleNode = function(head) {var slow = headvar fast = headwhile(fast&&fast.next){slow = slow.nextfast = fast.next.next}return slow
};

以快指针为循环条件，在循环内部操控慢指针

第二题是删除链表指定节点
同样是快慢指针的方法

var removeNthFromEnd = function(head, n) {let fast=head,sort=headwhile(n-- >0){fast=fast.next}if(fast==null) return head.nextwhile(fast.next){fast=fast.nextsort=sort.next}sort.next=sort.next.nextreturn head
};

日撸leetCode三道题---Day5---双指针与链表相关推荐

日撸leetCode三道题---Day4---双指针和字符串
第一题反转字符串啊,还是非常简单的常规思路 var reverseString = function(s) {var tempfor(var i=0;i<s.length/2;i++){tem ...
日撸leetCode三道题---Day1---二分查找
二分查找时间复杂度为O(log(n)) 针对有序数组 //定义查找区间 var low = 0 var high = n //循环查找 while(low<high)//这里不能等于,不然会越界 ...
日撸 Java 三百行（特殊训练：关键路径）
日撸 Java 三百行(特殊训练:关键路径) 注意:这里是JAVA自学与了解的同步笔记与记录,如有问题欢迎指正说明日撸 Java 三百行(特殊训练:关键路径) 前言一.关于AOE网 (Activi ...
日撸 Java 三百行： DAY1 AND DAY2
0.前言由闵帆老师发布的教程:日撸 Java 三百行,有助于培养基本的java程序设计能力与良好的代码规范,同时逐渐深入,能够有助于对数据结构.机器学习相关知识的掌握与理解.我从今日开始,跟随此教程 ...
心得体会day52(日撸 Java 三百行)
文章链接:日撸 Java 三百行(总述)_minfanphd的博客-CSDN博客 day52 kNN 分类器 (续) 52.1 重新实现 computeNearests, 仅需要扫描一遍训练集, 即可 ...
日撸 Java 三百行（20 天: 过去10日总结）
注意:这里是JAVA自学与了解的同步笔记与记录,如有问题欢迎指正说明目录 · 前言一.面向对象与面向过程相比, 有哪些优势? 二.比较顺序表和链表的异同三.分析顺序表和链表的优缺点四.分析调拭 ...
日撸java三百行day61-62
文章目录说明 Day61 决策树 1.什么是决策树 2.什么是熵 3.什么是信息增益 4.详细例子 1. weather样本 2.第一次决策 3.第二次决策 4.最终决策树 4. 代码理解 4.1 ...
日撸java三百行day58-59
文章目录说明 Day58 符号型数据的 NB 算法 1.基础理论知识 1.1 条件概率 1.2 独立性假设 1.3 Laplacian 平滑 2. 符号型数据的预测算法跟踪 2.1 testNomi ...
日撸java三百行day63-65
文章目录说明 1. Day63-65 AdaBoosting算法 1 AdaBoostin举例 1.1数据样本 1.2 举例过程 2. 理论知识 3. 总结 2. 代码理解 1. WeightedI ...

日撸leetCode三道题---Day5---双指针与链表

日撸leetCode三道题---Day5---双指针与链表相关推荐

最新文章

热门文章