链表问题

常用技巧

  1. 添加桩结点，简化问题
  2. 链表问题经常采用双指针甚至三指针方法。
  3. 节点进行值交换

例题

  1. 19. 删除链表的倒数第 N 个结点

典型习题

  1. 链表排序问题

    由于链表本身无法随机访问的性质，通常情况只有4种基本排序算法可用：

    1. 选择排序：记录最小值出现的节点，利用指针进行值交换
    2. 冒泡排序：相邻节点值交换
    3. 归并排序：拆除节点构建新链表
    4. 插入排序

    例题：