链表例题
Posted deepsleeping
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了链表例题相关的知识，希望对你有一定的参考价值。
1.删除重复值的结点
思路：利用hashmap中的contain判断是否相同，如果相同则删除。
注意：要考虑到多个重复值
2.删除倒数第k个结点
思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点就是要删除的倒数第k个结点。
注意：考虑k的大小
以上是关于链表例题的主要内容，如果未能解决你的问题，请参考以下文章