本文详细探讨了单链表的操作，包括结点删除、倒数K个元素和中间元素的查找。接着讨论了单链表与环的问题，如环的判断、入口寻找和长度计算。此外，还阐述了单链表相交问题的判断及相交节点的确定，涵盖了有环和无环的情况。
一、单链表结点的删除
0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）
二、单链表的存取
1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）
2、找出单链表的中间元素，（仅允许遍历一遍链表）
三、单链表与环的问题
3、判断单链表是否有环（6形状）？
4、如何找到环的入口？
5、如何知道环的长度？
6、带环链表的长度是多少？
四、单链表与相交、环的问题
7、如何知道两个单链表（无环）是否相交
8、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么
9、如何知道两个单链表（有环）是否相交
10、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么
~~~~~~~~~~~华丽的分割线~~~~~~~~~~~~~~
一、单链表结点的删除
0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）
思路：把q指向结点的值 赋给 p指向的结点,再把q指向结点删除
最低0.47元/天 解锁文章
扫一扫
1473
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
