m0_50502677的博客

3.使用头插法的思想，定义两个指针 pre 和 cur 用pre 指向新链表的第一个节点，用cur指向旧链表的第一个节点，将每次拿出来的节点插到第一个节点的位置。1.链表的反转需要将链表翻转过来，意思是：将最后一个节点作为首节点，将倒数第二个节点作为第二个节点，将倒数第三个节点作为第三个节点……2.思路：遍历链表，每遍历一个节点，就将这个节点拿出来，组成一个新链表。

循环链表是一种特殊形式的链表结构，其特点是将单链表的终端节点的指针端由空指针改为指向头节点，形成一个环形结构。循环链表的尾指针指向终端节点，而尾指针指向的下一个节点即为头节点。带头节点的循环链表包含一个额外的头节点，该头节点不存储实际数据。数据从头节点的下一个节点开始存储，尾指针指向终端节点，使整个链表形成一个环。不带头结点的循环链表直接从第一个节点开始存储数据，尾指针指向终端节点，形成一个闭合的环。尾指针指向的节点即为终端节点，可存放数据。

定义数组元素都是由两个数据域组成的，data和cur。也就是说数组的每个下标都对应着一个data 和一个 cur。数据域 data ，用来存放数据元素，cur 相当于单链表中的 next 指针，用来存放后继元素的数组下标，我们将 cur 叫做游标。将这种用数组描述的链表叫静态链表，也叫游标实现法。游标：1、静态链表中，游标cur用于存放下一个元素在数组中的索引。它相当于单链表中的next指针，表示链表的下一个结点在数组中的位置。2、未被使用的数组元素通常被组成一个备用链表。

1.建立两个指针，一个指向当前节点，一个指向下一个节点；3.若有重复的值，将重复的值所对应的节点丢掉；4.若没有重复的值，则指针后移。2.比较两个指针指向的值；

合并两个有序链表