链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

如何判断单链表存在环呢 ？我们可以借用 单链表的中点 问题的思路。快慢指针同从头节点同时向前移动，在没有环的单链表中，它们依次达到尾节点，但对于有环的链表来说，快慢指针最后会一直在环中移动，永远停不下来。

假设现在有一篇很长的文档，如果希望统计文档中每个单词在文档中出现了多少次，应该怎么做呢？我们可以建一个HashMap，以String类型为Key，Int类型为Value。

在一个排序的链表中，存在重复的节点，如何删除链表中重复的节点并返回删除后的链表头指针？

在单向链表中，要想删除一个节点，首先想到的做法就是：从链表的头节点开始，按照顺序遍历查找要删除的节点，找到后改变指针指向即可完成节点删除。

我现在有点明白了，在面试过程中面试官有时会让我们手写代码，其实主要是考验大家的基本功，更是通过大众都熟悉的领域来考核大家的体系化思维与应对思路。

本文主要介绍一道面试中常考链表删除相关的题目，即 leetcode 19. 删除链表的倒数第 N 个结点。采用 双指针 + 动图 的方式进行剖析，供大家参考，希望对大家有所帮助。 2021-04-14 10:19:18 链表倒数结点 JVM FULL GC 生产问题 II-如何定位内存泄露？ 生产 full gc 是一个比较麻烦的问题，一个是难以复现，另一个是如果是偶发性的，又是实时链路，可能也不好执行 dump 命令。所以写代码还是写的尽可能简单的好，不然会有各种问题。 2021-04-14 10:14:34 JVM生产问题定位内存泄露 一篇文章带你了解Python运算符重载 您可以根据所使用的操作数来更改Python中运算符的含义。这种做法称为运算符重载，今天我们一起来聊聊运算符重载。 2021-04-14 10:00:44 Python运算符重载 Python中相见恨晚的技巧 本篇带给大家在Python中的一些技巧，希望能够帮助到你！ 2021-04-14 09:22:18 Python技巧交换变量值 工作中的设计模式 —— 建造者模式 本文介绍了在工作中使用建造者模式，因为这是在工作中经常见到的一种设计模式。只不过很多人容易忽略，然后看各种资料，又是房子又是窗户的，云里雾里，一大堆代码。 2021-04-14 09:02:22 模式 设计建造者 如何使用Lighthouse性能检测工具 最近做性能检测工具，很多知识点不清楚，打算查缺补漏，接下来从官方提供的性能检测工具Lighthouse(灯塔)开始我们的学习，简单介绍了下Lighthouse的一些点。 2021-04-14 08:20:46 Lighthouse工具性能检测 一篇带给你Swift — 协议（Protocol） 协议定义了一个蓝图，规定了用来实现某一特定任务或者功能的方法、属性，以及其他需要的东西。类、结构体和枚举都可以遵循协议，并为协议定义的这些要求提供具体实现 2021-04-14 07:55:45 Swift 协议Protocol 何时何地使用 Vue 的作用域插槽 尽管Vue 作用域插槽是一个非常简单的概念-让插槽内容可以访问子组件数据，这在设计出色的组件方面很有用处。通过将数据保留在一个位置并将其绑定到其他位置，管理不同状态变得更加清晰。 2021-04-14 07:52:00 Vue 作用域插槽 一文说通C#的属性Attribute 属性Attributes在C#中很常用，但事实上很多人对这个东西又很陌生。从概念上讲，属性提供的是将元数据关系到元素的一种方式。 2021-04-14 07:47:59 AttributeC#属性 复制并输出一个“数组”，Python 和 C++ 分别需要几步？ Python 和 C++ 是笔者喜欢并在使用的两种编程语言。Python 以其开发效率著称，而 C++ 运行效率无疑更高一筹。 2021-04-14 07:47:58 PythonC++数组 如何在 ASP.NET Core 中使用内置的 Json 格式化日期 ？ 最近我正准备把一个 Asp.Net Core WebAPI 项目从 2.2 升级到 3.0，在新版本中我打算用 System.Text.Json 来替代 Newtonsoft 格式化日期。 2021-04-14 07:35:12 Json格式化日期 Java函数式断言接口Predicate的一个小小实践 最近在搞Excel导入，数据校验是少不了的，但是不同的数据字段有不同的校验策略，五花八门的，甚至不确定，没有办法使用JSR303。所以就搞一个校验策略工具，把校验策略抽象出来。 2021-04-14 07:33:02 Java函数式断言 JVM新生代、老年代的默认比值真的是1:2吗？ 原创 如果你启动进程时未添加任何 JVM 调优参数，也就是说完全默认选项，那么无论你用的是哪个 JDK 版本，新生代、老年代的默认比值早就不是 1：2 了! 2021-04-14 07:22:07 JVM比值JDK 聊聊Nodejs的错误处理 当操作系统收到一个发给该socket的rst包的时候会执行tcp_reset，我们看到当socket处于发送syn包等待ack的时候，如果收到一个fin包，则会设置错误码为ECONNREFUSED。我们输出的正是这个错误码。 2021-04-14 07:08:14 Nodejs错误处理 C# 封装，你会吗？ 封装 被定义为"把一个或多个项目封闭在一个物理的或者逻辑的包中"。在面向对象程序设计方法论中，封装是为了防止对实现细节的访问。 2021-04-14 06:53:52 C# 修饰符 Public 深入剖析Python最强大图片处理模块--Pillow Pillow作为一个图片模块。可谓是真的简便强大，它的前身是PIL，后来将他取代，现在的pillow 可谓是一家独大，好了，让我们来看看他的具体用法。 2021-04-14 06:19:29 PythonPillow图片处理模块 Java自学方法和路线，我万字推荐你这样学 Java是一种可以撰写跨平台应用程序的、面向对象的程序设计语言。简单说，Java就是一种语言，不过是一种跑在JVM上的语言，Java编译后是字节码，而JVM会把这些字节码解释成机器码，然后做出相应的动作。 2021-04-14 05:53:19 Java自学方法Java自学路线 基于SpringBoot实现让日志像诗一样有韵律 在传统系统中，如果能够提供日志输出，基本上已经能够满足需求的。但一旦将系统拆分成两套及以上的系统，再加上负载均衡等，调用链路就变得复杂起来。 2021-04-13 22:30:17 SpringBoot日志微服务 超级详细的Spring Boot 注解总结 日常编程中我相信大家肯定都用过spring，也用过spring的注解，哪怕面试的时候也经常会被问到一些spring和spring boot注解的作用和含义等，那么这篇就带大家来看看超级详细的Spring Boot 注解总结!搞起! 2021-04-13 20:24:57 Spring Boot注解spring 一道 Go 闭包题，面试官说原来自己答错了：面别人也涨知识 通常，JS 面试，闭包应该是必考的题目。随着越来越多的语言对函数式范式的支持，闭包问题经常出现。在 Go 语言中也是如此。 2021-04-13 19:05:06 Go闭包面试 10张图告诉你多线程那些破事 在一个单向行驶的道路上，每辆汽车都遵守交通规则，这时候整体通行是正常的。『单向车道』意味着『一个线程』，『多辆车』意味着『多个job任务』。 2021-04-13 18:16:07 多线程安全代码 “一学就会”微服务的架构模式：一个服务一个数据库模式之一 不管你喜不喜欢微服务，现在微服务无疑已经是程序员们绕不过去的话题了。无论你是想把目前的架构改成微服务，还是你要出去面试高级一点的岗位，需要深入理解微服务。 2021-04-13 17:40:55 微服务架构模式 我又“撬开了”程序员的工具箱，发现6款真香工具 工欲善其事，必先利其器。开发人员的编码效率与善用工具密不可分，本篇跟大家分享一些我们纬创软件程序员小哥哥常用的6款软件工具，记得收藏，不然下次就找不到我们了。

给定链表的头结点，但并不知道链表的实际长度，要求我们找到链表的倒数第n个结点。 2020-10-19 13:27:19 链表倒数结点 杭州程序员手工建了一个“波音737驾驶舱” 近日，杭州一名程序员打造了一个“波音737驾驶舱”上了热搜。 2020-10-19 13:06:27 程序员技能开发者 6种常用的架构设计模式之一 许多现代应用都需要在企业级规模上进行构建，有时甚至需要在互联网规模上进行构建。这些应用都需要满足可扩展性、可用性、安全性、可靠性和弹性需求。 2020-10-19 13:05:32 架构模式 Java 8 中的接口和抽象类到底有啥区别？ Java 8 中的接口和抽象类的区别除了接口中可以写实现方法之外这点变化，其他的还是保持不变的。 2020-10-19 13:03:16 Java 8接口抽象类 漫话：如何给女朋友解释什么是删库跑路? 最近几年，经常会出现各种删库跑路的事件发生，前几天还有报道说思科离职5个月的程序员，为了报复公司，删虚拟机跑路了。 2020-10-19 13:01:31 删库程序员思科 2030年半数「码农」将失业，保住饭碗的可能只有COBOL程序员 最新报道称，到2030年，会有大批软件开发人员失业。AI时代，「搬运工」式的软件开发，正在面临淘汰。 2020-10-19 12:58:28 码农编程开发 下个10年，Go能取代Python成为开发者的首选语言吗？ Go为什么是2020年最受欢迎的语言？这篇文章也许能够给你答案。 2020-10-19 12:21:38 GoPython开发者 入门指南：Node/JavaScript中的模板引擎 在本文中，我们将介绍如何用Node.js和Express来使用 Handlebars 模板引擎。还会介绍什么是模板引擎，以及如何使用把 Handlebars 建服务器端渲染(SSR) web应用程序。 2020-10-19 11:49:32 NodeJavaScript Spring官方都推荐使用的@Transactional事务，为啥我不建议使用！ 事务管理在系统开发中是不可缺少的一部分，Spring提供了很好事务管理机制，主要分为编程式事务和声明式事务两种。 2020-10-19 11:05:17 SpringTransaction事务 如何让一套代码适配所有iOS设备尺寸？ 随着移动互联网设备和技术的发展，各种移动设备屏幕尺寸层出不穷，折叠屏、分屏、悬浮窗等等，面对越来越多样的屏幕，如果为每种尺寸单独进行适配，不仅费时费力，还会增加端侧代码的开发与维护压力。

本文主要跟大家分享一下数组和链表两种内存组织类型的异同，帮助大家正确理解好这两种数据结构并合理应用。