1.删除重复值的结点
思路:利用hashmap中的contain判断是否相同,如果相同则删除。
注意:要考虑到多个重复值
2.删除倒数第k个结点
思路:利用两个指针,第一个指针p1不动,第二个指针向后移动k-1次,p2到位后,p1,p2同时向后移动至p2指向的结点是尾结点。这时候,p1指针指向的结点就是要删除的倒数第k个结点。
注意:考虑k的大小