1.为了反转这个单链表，我们先让头结点的next域指向结点2，再让结点1的next域指向结点3，最后将结点2的next域指向结点1，就完成了第一次交换，顺序就变成了Header-结点2-结点1-结点3-结点4-NULL，…

  Given a list, rotate the list to the right by k places, where k is non-negative. Fo…

　　链表在面试中出现的频率很高，有的比较正常，考链表的常规操作，主要看基本功是否扎实，有些就比较难，难在思维的改变和是否能够想到对应的点。这里出现的是其中一个题目，我称之为有环链表问题。也就是从判断一个单链表是否存在循环…

本文以List容器为例子，介绍了STL的基本内容，从容器到迭代器，再到普通函数，而且例子丰富，通俗易懂。不失为STL的入门文章，新手不容错过!   　　0 前言 　　1 定义一个list 　　2 使用list的…

链表是一种基础数据结构，它是集合类的抽象数据结构类型中表示数据的合适类型。与数字结构不同之处在于，在链表中插入元素和删除元素都更加方便。 定义：  链表表示的一列元素，由一系列的节点（Node）构成，是一种递归…

对于单链表来说，判断回文最简单的方法就是遍历链表，将链表中的元素复制到数组中，然后对数组进行判断是否是回文数组，但是这不符合O(1)的空间复杂度。 由于空间复杂度的要求，需要就地操作链表，不能开辟多余的空间来进行处理，因…

 一种特殊的链表节点类描述如下： public class Node { public int value; public Node next; 　　public Node rand; 　　public Nod…

一.结构体 由不同类型的数据组合成一个整体，以便引用，这些组合在一个整体中的数据是互相联系的。 1.1如何声明结构体呢？ struct 结构体名  //结构体名字用作结构体类型的标志 {成员列表};　　　　 比…

　　双链表的手动实现中考虑三个类的实现： 1、MyLinkedList类本身的实现，包含到两端的链、表的大小以及一些方法。 2、Node节点，它可能是一个私有的内部嵌套类，这个类，嵌套在MyLinkedList的内部，数…

针对leetcode上面的20多个链表的算法题，总结了一下链表操作中的几个技巧。 1. 快慢指针 快慢指针是在遍历链表的时候使用两个指针，快指针每次比慢指针多跑一步或多步，或者快指针先跑n步。这在查找倒数第n个结点、找中…

java实现循环链表：http://www.cnblogs.com/lixiaolun/p/4643911.html 在单链表中，查询下一个元素的时间是O(1)。查询上一个元素的时间却是O(n)。 为了克服这种缺点，我们…

一般传统链表的物理结构，是由指针把一个一个的节点相互连接而成： struct node { DataType data; node* previous; node* next; } 其特点是按需分配节点，灵活动态增长。 …