链表例题

 1.删除重复值的结点

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

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

2.删除倒数第k个结点

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

     注意:考虑k的大小

posted @ 2019-02-09 22:35  程序员deepz  阅读(261)  评论(0编辑  收藏  举报