链表操作 -- 问题总结贴

标签：style   blog   http   ar   os   sp   on   问题   log   

本文同时收集了好友 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

链表操作 -- 问题总结贴

标签：style   blog   http   ar   os   sp   on   问题   log   

原文地址：http://www.cnblogs.com/carlsama/p/4138230.html