Seas.Su的博客

一、题目分析 && 整体思路如题所述，原题中给定的是一个排序的链表，所以它重复的元素都一定是相邻的；如果采用遍历的方式，那就可以：1、把这个链表从头到尾遍历一遍，找到相邻的重复元素节点；2、再把重复的元素节点删掉，只保留一个元素节点。二、如何删除重复节点，或者说如何在相同节点中只保留一个要保证连续多个元素相同的情况下都能适应，我们把这个题分成了两种情况：一种是连续两个元素相同的情况、另一种是连续三个元素相同的情况。1、两个元素相同当发现当前节点的值与...

一、题目分析与整体思路在这个示例中，给定的val值是6，就将输入链表中的所有是6的节点给删除了。整体思路：1、将这个链表从头到尾遍历；2、如果能找到值与val值相等的节点，就把该节点删除。二、删除链表节点的操作当我们遍历到需要删除的节点之后，这时候已经不能删除该节点了，所以，需要遍历到需要删除节点的前一个节点的时候，才能把这个节点删除。因为想要删除该节点，就必须对该节点前面的指针进行操作，也只有current在被删除节点前一个的时候，才能对该指针进行操作。删除...

散列表又叫做哈希表（Hash Table），是一种提供了键（Key）值（Value）映射关系的一种数据结构。只要给出一个Key值，就可以快速匹配出Value值。正是因为这个特性，比如有一本词典，它就可以给出一个单词，去快速找出它的解释。什么是哈希函数？首先，因为前面说过，数组的查询效率是最快的，数组可以根据数组的下标，直接对元素进行随机访问，所以，散列表想要查询快的话，其本质...

什么是栈？栈是一种线性的数据结构，只能遵循“先入后出”的原则。“先入后出”也就是First In Last Out，简称FILO，也就是最先进入栈的原则需要最后出栈的元素，这个最早进入栈的元素存放位置叫栈底，最后进入的元素存放的位置叫做栈顶。栈的基本操作入栈现有这样一个栈，需要将一个新元素入栈。将新的元素入栈。新的元素取代原来的栈顶，成为新的栈顶。...

链表

什么是数组？