链表相关简介

链表相关题目：
注：链表操作的难度在于如何考虑全面，思维逻辑一定要清晰，不要出现空指针异常

• 单链表的基本操作

  建立
  插入
  删除
  

• 特殊查找

  找出单链表中间位置节点
  找到或者删除链表中倒数第k个结点
  

• 未给头结点的插入和删除

  只给定单链表中某个结点p(非空结点)，在p前面插入一个结点。
  只给定单链表中某个结点p(并非最后一个结点)指针，删除该结点。
  

• 删除重复数据

  从有序链表中删除重复数据，每种数据留下一个。
  从有序链表中删除重复数据，即若该数字有重复则一个不留。
  

• 链表重组问题

  将链表逆向反转（递归、非递归）、逆向输出链表
  将链表的部分反转
  链表以k个元素为组组内逆序
  链表相邻2个为一组组内逆序（交换）
  按对称序号重组链表（1-（n-1）,2-(n-2)......）
  循环旋转链表（对应循环旋转数组）
  

• 链表合并

  将两个有序链表合并
  将k个有序链表合并
  

• 链表排序

  将链表按给定标准值（pivot）分割
  链表的排序（快排、插入）
  

• 链表拷贝

  拷贝带有random域的特殊链表
  

• 链表性质判断

  判断单链表是否有环，如果有环的话请返回从头结点进入环的第一个节点
  判断两个链表是否相交，如果相交，找出交点
  

• 链表其他应用

  两个用链表表示的数字相加