链表专题

本文作者：程序员飞云

本站地址：https://www.flycode.icu (opens new window)

删除链表元素专题

双指针专题

合并有序链表

两个链表公共子节点

环形链表

手写反转链表

反转链表专题

链表篇正式结束，来总结一下。

首先链表里面一定要画出具体执行流程。

其次链表常用的方法有双指针，递归，迭代等操作。

修改链表有两种方式，一种是添加虚拟节点，另一个是在原链表的基础上进行操作。

反转链表有两种方式，一个是头插法，另一个是穿针引线法，一定需要画出流程图，不然中间节点的关系就不知道了。

涉及题目如下 相交链表 (opens new window)

特训计划V (opens new window)

移除链表元素 (opens new window)

删除链表中的节点 (opens new window)

删除链表的倒数第N个节点 (opens new window)

删除链表M个节点之后的N个节点 (opens new window)

删除排序链表种重复的元素 (opens new window)

删除排序链表中的重复元素 2 (opens new window)

链表的中间节点 (opens new window)

旋转链表 (opens new window)

反转链表Ⅱ (opens new window)

两两交换链表中的节点 (opens new window)

单链表加1 (opens new window)(需要会员)

两数相加Ⅱ (opens new window)

回文链表 (opens new window)

K个一组翻转链表 (opens new window)

合并两个有序链表 (opens new window)

合并K个升序链表 (opens new window)

合并两个链表 (opens new window)

反转链表 (opens new window)

环形链表 (opens new window)

环形链表 II (opens new window)