其实这个题比上篇讲的https://juejin.im/post/6844903869366042638#heading-5中删除重复的节点还要容易一些，因为在此处，有重复的值时，是保留一个节点的，而上一篇中是都删除。 遍历链表，如果当前节点与next的下一个节点相同…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 2.接着以该k为中间，左右两边的分割作为新的序列，重新进行1操作。 而在大量数据排序时，递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况：待排序为正序或逆序，这样每次分割后的子序列一个之比上一次序列…

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目意思很清楚，将两个有序链表合并成一个有序链表并返回。 涉及到合并的操作，学习过归并排序应该很容易想到使用归并的方法进行合并。如果不了解的话，可以参考下我写的一篇介绍归并排序的文章，…

最近在刷算法题，记录自己在做题时的思考过程，这道题目很简单。可对于愚不可及的我，想了有一会儿。 先看看原题：编写一个函数，其作用是将输入的字符串反转过来。 反向遍历一遍字符串中的所有字符，放在一个数组里面，然后再遍历一遍数组，取出数组中的所有字符，拼接成字符串。因为是反向遍历将…

首先放上波波老师的《算法与数据结构》这门课程地址：https://coding.imooc.com/class/71.html 诚心推荐。 当我们在解决一个问题的时候，通常分两步：第一步是解决这个问题，第二步是如何更好的解决这个问题。第二步就是在第一步的基础上看看原先使用的方法…

题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使

最近在学习算法与数据结构，算法是一个程序员的基本功，但是我不是科班出身，所以这方面的知识有所欠缺。在慕课网上找到一套对应的课程，主讲老师是liuyubobobo,从我学习的感受和体验来看，bobo老师对一个问题讲解的相当清晰和透彻，普通话说的也好，适合初学者理解和学习。大家如果…

数据结构是对实际问题中的数据元素及相互间的联系的抽象。一般用线性表来表示常用数据结构，线性表分为顺序存储的顺序表和连式存储的链表。 在学习算法之前，必须要了解一些常用数据结构的概念。 栈：一种特殊串联形式的抽象数据类型，可由链表或数组实现，通过链表或数组的栈顶（Top）指针对数…

本篇文章主要介绍的是二叉搜索树的层序遍历。 深度优先遍历：简单的说就是深度优先，我们的二叉搜索树不管是前序，还是中序，还是后序，他们的遍历都是以深度优先进行的。看下面这个二叉搜索树： 我们之前是先查找28，然后是16、13，退回16到22，然后一直退回到28，再去搜索30、29…