List Theme
本篇博客主要是对LeetCode上关于链表题目的总结。对于链表类的题目主要包括以下几类:
- 链表的查找
- 链表节点的逆序
- 链表节点的删除
- 不同链表间的操作
- 链表中的环问题
根据以上专题,下面列出了LeetCode中链表题目的分类
链表中节点的逆序
LeetCode206: 逆序链表,见博客.
LeetCode92: 逆序链表中的指定部分,见博客
LeetCode25: 链表中每k个节点逆序,见博客
链表中节点的重新连接
LeetCode328: 根据链表中节点所处位置的奇偶性,重连链表,见博客
LeetCode148: 重新排序链表
LeetCode147: 使用插入排序排序链表
LeetCode143: 链表的头部和尾部同时取一个节点连接;然后头节点向后移动,尾节点向前移动,返回结果。见博客
LeetCode86: 链表中按照指定值进行划分,见博客
LeetCode61: 按照链表的指定位置向右旋转链表,见博客
LeetCode24: 链表中两两节点进行交换,见博客
链表节点的删除
LeetCode237: 删除链表中的某个节点
LeetCode203: 删除链表中指定值的节点.以上两个问题见博客
LeetCode83: 删除链表中的重复节点
LeetCode82: 删除链表中只要重复的所有节点,
以上两个问题见博客LeetCode19: 删除链表的倒数第n个节点,见博客
不同链表间的操作
LeetCode445: 同上
LeetCode21: 合并两个有序链表,见博客
LeetCode23: 合并k个有序链表
链表中的环问题
LeetCode160: 找到两个无环链表中的相交节点
LeetCode142: 判断一个链表是否存在环。
LeetCode141: 同上
以上问题的具体解法和思路和看博客.
链表中的其他问题
LeetCode138: 复制含有随机节点的链表,见博客
LeetCode109: 将一个链表转为二叉搜索树
LeetCode234: 判断链表是否是回文链表,见博客