本文详细介绍了单链表、双链表及循环链表的基本操作，包括头部和尾部插入、删除的实现，并提供了代码下载链接。特别地，文章重点讲解了如何通过快慢指针判断一个链表是否为循环链表，这种方法简洁且有效。同时，文中还分享了避免在链表操作中出现混淆的技巧。
代码地址
单链表
如果是头部插入法.尾部插入法,头部删除法,那么时间复杂度 就是O(1)
循环链表
怎么判断一个链表是循环链表呢?
第一步:将两个节点nodeOne 和 nodeTwo 都指向头节点
第二步:在while循环中,nodeOne 每次都跑一个节点 nodeOne = nodeOne.next, nodeTwo每次都跑两个节点 nodeTwo = nodeTwo.next.next
第三步:如果nodeTwo追上了nodeOne,则为循环链表，如果nodeTwo为null了，则不是循环链表
双向链表
手写链表的添加和删除的技巧(单链表,双链表，循环链表代码下载地址,亲测有效
首先获取到需要获取到 添加或者删除的位置的node已经与它相邻的node,这样就不会有很多 newNode.next = node.next.next ，node.pre = node.next.pre 等等 这种能把自己写糊涂掉的写法了
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
