标签:contain 删除倒数第k个 nbsp 大小 用两个 bsp ash 指针 size
1.删除重复值的结点
思路:利用hashmap中的contain判断是否相同,如果相同则删除。
注意:要考虑到多个重复值
2.删除倒数第k个结点
思路:利用两个指针,第一个指针p1不动,第二个指针向后移动k-1次,p2到位后,p1,p2同时向后移动至p2指向的结点是尾结点。这时候,p1指针指向的结点就是要删除的倒数第k个结点。
注意:考虑k的大小
标签:contain 删除倒数第k个 nbsp 大小 用两个 bsp ash 指针 size
原文地址:https://www.cnblogs.com/deepSleeping/p/10358422.html