2022年2月2日

删除链表的倒数第N个结点（继上次快慢指针）

摘要： 首先我们知道在链表删除问题中，首先要想到找到这个要找到这个要删除结点的前驱，这样就能够很好的解决问题 对于这个问题我们可以很好的应用快慢之针这个算法。我们可以设想如果有两个指针p和q，当指针q指向末尾NULL时，指针p和指针q正好相差N个结点 要删除本题中要求的节点，只需要删除指针p的后继结点即可。 阅读全文

posted @ 2022-02-02 16:49 星河苑 阅读(59) 评论(0) 推荐(0) 编辑

2022年1月31日

快慢指针的妙用

摘要： 1.判断是否有环 通常情况下单链表的尾节点是为NULL的，如果一个单链表存在环必然会使尾节点的指针域 存放的是其中某个节点的地址，这样就形成了环状结构. 在环中fast走两步，slow走一步，总会在某个时候，fast=slow bool hasCycle(SLinkNode *L){ SLinkNo 阅读全文

posted @ 2022-01-31 19:36 星河苑 阅读(350) 评论(0) 推荐(1) 编辑