Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
一些操作链表的题目

链表的常见操作有 快慢指针,以及借助hash stack等结构

unoredered_map的常见方法:

查找与新建
```
[], 返回key对应元素的引用,如果key不存在会新建一个并返回,可用于左值和右值。
at(key), 返回对应的value的引用,但是如果key不存在就抛异常。
find(),返回key对应元素的iterator,如果Key不存在就返回end();

```
插入删除

```
insert 可以insert一个别的数组的区间
erase 可以按key  按位置和按区间删除
```


在遍历删除和遍历交换的时候需要注意指针所指对象的改变 

[203-remove-linked-list-elements](https://github.com/DragonFive/Leetcode/blob/master/linked_list/203-remove-linked-list-elements.md)

[147-insertion-sort-list](https://github.com/DragonFive/Leetcode/blob/master/linked_list/147-insertion-sort-list.md)