狗家电面跪经

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感觉用一个自定义链表，加一个hashMap就行了。

1. Class UrlNode {
   
2.     String urlAddress;
   
3.     UrlNode backUrl;
   
4.     UrlNode forwardUrl;
   
5. }

复制代码

}

加上Map<String, UrlNode>
这样visit的时候用Map, 前进后退用Node，删的时候改一下指针， MAP里可以设为null可能可以？
不知道还有没有别的要求。

这题是不是1472？

感觉是doubly linkedlist <Node> (and a curNode to realized the forward and backward function) + hashmap <url, Node> (for fast visit if already visited)?

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies