链表例题

 1.删除重复值的结点

    思路：利用hashmap中的contain判断是否相同，如果相同则删除。

   注意：要考虑到多个重复值

2.删除倒数第k个结点

    思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点就是要删除的倒数第k个结点。

     注意：考虑k的大小