1.单链表是否有环使用快慢指针，都从head出发，慢指针一次一步，快指针一次两步，如果两个指针相遇，说明链表有环，否则，快指针为null或其next为null，到达末尾节点functionhasCircle(head){varslow=head,fast=head;while(fast&&fast.ne...

1.求节点数functiongetNodeNum(head){if(head==null){return0;}varlen=0,cur=head;while(cur!=null){len++;cur=cur.next;}returnlen;}2. 查找倒数第K个节点//可以统计节点个数，再找到第n-(k-1)...

单链表的删除，就是找到链表节点的前面一个节点，将其与待删节点的下一个节点连接，待删节点断链functionremove(head,val){varpre=head;while(pre.next&&pre.next.val!=val){pre=pre.next;}if(pre==null){return;...

单链表的基本结构functionNode(val,next){this.val=val;this.next=next||null;}1.链表的创建a.尾插法,就是正常的尾部顺序插入,从数组创建链表functiontailCreateList(aSrc){varhead=newNode();pHead=head;aSrc...

单链表逆转算法草图如下： 方法1：借助辅助空间建立临时的新链表，将新节点指向其前驱结点实现逆转：#include<stdio.h>#include<conio.h>#include<malloc.h>//#include"alloc.h"typedefstruct/*使用t...

本文介绍自己最近做省市级联的类似的级联功能的实现思路，为了尽可能地做到职责分离跟表现与行为分离，这个功能拆分成了2个组件并用到了单链表来实现关键的级联逻辑，下一段有演示效果的gif图。虽然这是个很常见的功能，但是本文的实现逻辑清晰，代码好理解，脱离了省市级联这样的语义，考虑了表现与行为的分离，希望本文的内容能够为你的工...

创建链表的代码如下所示：//声明节点结构typedefstructLink{intelem;//存储整形元素structLink*next;//指向直接后继元素的指针}link;//创建链表的函数link*initLink(){link*p=(link*)malloc(sizeof(link));//创建一个头结点li...

链表，别名链式存储结构或单链表，用于存储逻辑关系为"一对一"的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构就是链式存储结构。链表中每个数据的存储都由以下两部分组成：数据元素本身，其所在的区域称为数据...

　　嗯，，这是自己写的第一篇博客哈，写的不好大家不要见怪，主要是想把自己的一些思想分享给大家。也欢迎大家指出错误，一同进步。 　　话不多说，直接先说想法。要把一个单链表逆置，可以大致分为下列几步。先创建一个链表。然后要考虑到链表的逆置实现。最后是链表的输出。有了这样过几步大概的想法之后，我们便要来一步步的实现...

转自https://www.cnblogs.com/byrhuangqiang/p/4311336.html单链表的反转是常见的面试题目。本文总结了2种方法。单链表node的数据结构定义如下：classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null...

　　　　　　数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。　　　　　　　　　　　　　　　　　　　　　　　　　　　　-WZY一、单链表的概念　　　　　　链表是最...

重写单链表逆置，熟能生巧～ #include<iostream>#include<cstdlib>usingnamespacestd;typedefstructList{intnum;structList*next;}ListNode,*pListNode;voiddisplay(Li...

     刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。     不过这种算法时间复杂度挺高的，还有一种更简单的方...

  看到笔试和面试里很多这样的题目，于是就练习一下，温故知新。#include<iostream>#include<cstdlib>usingnamespacestd;typedefstructList{intdata;structList*next;}listNode,*p...

在写了MyArrayList类之后，也写了个MyLinkedList类，这个类当时只实现了基本的链表操作，很多功能只求能够实现而没有考虑优化，好多细节没有考虑周到。今天重看了那个破烂不堪的类，优化改进了一下。主要有：1，添加类的intlength属性，实时记录链表的长度。2，添加类的NodelastNode属性，记录最...