首页 > 代码库 > 链表操作 -- 问题总结贴

链表操作 -- 问题总结贴

本文同时收集了好友 sosohu 和 zhuoyuan 的文章,共同进步。欢迎指正。

 

链表结构的实现:

  -- zhouyuan

 

单链表操作:  

  (1). 倒序访问 --  sosohu 

  (2). 获取链表的倒数第K个元素 -- sosohu    zhouyuan carlsama

  (3). 查找链表的中间节点 -- sosohu  carlsama

  (4). 链表反转 -- sosohu zhuoyuan carlsama

  (5). 链表中节点的删除 -- sosohu  carlsama

  (6). 在链表的指定节点前插入节点 -- sosohu

  (7). 链表的有环问题 -- sosohu     zhouyuan  carlsama

  (8). 链表排序 -- sosohu  zhuoyuan  (归并  、 快排)

  (9). 复制带随机指针的链表 --  zhouyuan

  (10). 删除链表中的重复元素 -- carlsama

  (11). 交换相邻节点 -- carlsama

  (12). 链表旋转 -- carlsama

多链表操作:

  (1). 合并已排序链表 --  sosohu

  (2). 两个链表的相交问题 --  sosohu  carlsama

  (3).  模拟大整数加法 -- carlsama

链表操作 -- 问题总结贴