一、单链表结点的删除
0、删除单链表p指向的那个元素,(时间和空间复杂度尽量小)
二、单链表的存取
1、找出单链表的倒数第K个元素,(仅允许遍历一遍链表)
2、找出单链表的中间元素,(仅允许遍历一遍链表)
三、单链表与环的问题
3、判断单链表是否有环(6形状)?
4、如何找到环的入口?
5、如何知道环的长度?
6、带环链表的长度是多少?
四、单链表与相交、环的问题
7、如何知道两个单链表(无环)是否相交
8、如果两个单链表(无环)相交,如何知道它们相交的第一个节点是什么
9、如何知道两个单链表(有环)是否相交
10、如果两个单链表(有环)相交,如何知道它们相交的第一个节点是什么
~~~~~~~~~~~华丽的分割线~~~~~~~~~~~~~~
一、单链表结点的删除
0、删除单链表p指向的那个元素,(时间和空间复杂度尽量小)
思路:把q指向结点的值 赋给 p指向的结点,再把q指向结点删除