方法一：类似冒泡算法查找匹配，时间复杂度O(n^2)方法二：hashset方法三：这里主要讲的这个，比较新奇，时间复杂度O(n)首先创建两个指针1和2（在java里就是两个对象引用），同时指向这个链表的头节点。然后开始一个大循环，在循环体中，让指针1每次向下移动一个节点，让指针2每次向下移动两个节点，然后比较两个指针指...

/***<p>*Node双向链表实体类*<p>**@author<ahref="mailto:yangkj@corp.21cn.com">yangkj</a>*@version*@since2016年8月15日*/publicclassNode{//双向链表-前一节点No...

TostoreEnglishwords,onemethodistouselinkedlistsandstoreawordletterbyletter.Tosavesomespace,wemayletthewordssharethesamesublistiftheysharethesamesuffix.Forexampl...

 #Definitionforsingly-linkedlist.classListNode(object):def__init__(self,x):self.val=xself.next=NoneclassSolution(object):defaddTwoNumbers(self,l1,l2):l3=Li...

 importsysimportrandomclassemployee:def__init__(self):self.num=0self.salary=0self.name=''self.next=Nonefindword=0data=[[None]*2forrowinrange(12)]namedata=[...

参考http://www.cnblogs.com/TenosDoIt/p/3666585.html插入排序（算法中是直接交换节点，时间复杂度O（n^2）,空间复杂度O（1））1classSolution{2public:3ListNode*insertionSortList(ListNode*head){4//IMPO...

1.数组以添加第四个待办事项为例，但后面的那个抽屉已经放了别人的东西这就像你与朋友去看电影，找到地方就坐后又来了一位朋友，但原来坐的地方没有空位置，只得再找一个方可坐下所有人的地方。在这种情况下，你需要请求计算机重新分配一块可容纳4个待办事项的内存，再将所有待办事项移到那里。如果又来了一位朋友，而当前坐的地方也没有空位...

题目：clickhere！！题目传送门思路：1.笨方法因为如果两个链表相交的话，从相交的地方往后是同一条链表，所以：分别遍历两个链表，得出两个链表的长度，两个长度做差得到n，然后将长的链表头指针先移动n个结点，然后两个链表再同时移动，如果出现两个链表的指针直到同一个内存地址，说明相交，没有出现指向同一个内存地址的情况就...

题目：判断给出的链表中是否存在环。思路：1.遍历整个链表，将走过的节点的内存地址保存下来，如果再次走到同样的内存地址，说明链表中有环。时间复杂度为O(n)。2.设置两个指针，fast指针每次走两步，slow指针每次走一步，如果链表中有环：当两个指针都进入环中后，他们将在n次移动后相遇n=两只指针之间的距离÷...

 链表操作链表，就是一张表的外键字段，连接另外一张表的主键字段一对多models.ForeignKey()外键字段一对多，值是要外键的表类from__future__importunicode_literalsfromdjango.dbimportmodels#导入models对象classyong_hu_s...

一，问题描述请自己构造一个简单的有序单链表，然后实现删除链表中的重复结点。比如： 二，问题分析首先要实现一个单链表，因此需要定义一个节点类Node。其次，实现向链表中添加结点的方法(使用尾插法)addNode删除重复结点的实现思路：定义两个指针：pre和next。初始时，pre指向链表中的第一个元素，next...

一，问题描述给定一棵二叉搜索树，在二叉搜索树的基础上，将之转换成有序的双向链表。即，不需要额外的辅助空间。 二，问题分析对于二叉搜索树而言，它的结点有左孩子和右孩子指针。这类似于双向链表中的前向指针(指向前驱结点)和后向指针(指向下一个结点)。另外，二叉搜索树中序遍历是有序的。在中序遍历二叉搜索树时，将原来指...

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)...

双向链表的结构双向链表的节点functionNode(val){this.val=val;this.next=null;this.pre=null;}双向链表的创建尾插法functiontailCreateList(arr){varhead=newNode();varpre=head;arr.forEach((item...