打算自己造个轮子写个单链表(含单循环链表)的库,除了基本操作以外还准备把LeetCode的一些经典题型写成API加进去,结果发现如果要考虑链表中是否有环再区分操作的话代码会变得很复杂……
那到底需不需要把循环单链表单独拆出来组成一个库呢
全部评论
参考LinkedList类😂
点赞 回复 分享
发布于 2020-10-08 20:38
直接考虑双向循环链表实现。在头节点和尾节点之间加一个虚拟节点。单向无环,单向有环,双向无环,双向有环都能表示。
点赞 回复 分享
发布于 2020-10-03 16:42

相关推荐

不愿透露姓名的神秘牛友
11-06 20:49
某国企 研发工程师 31W 硕士211
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务