剑指Offer题目:删除链表中重复的结点

剑指Offer题目:删除链表中重复的结点 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5java 解题思路 思路:利用双指针,首先创建一个虚拟头结点vroot,而后设置两个指针pre和cur pre指向肯定不会重复的结点,cur做为工做指针不断向后搜索。最后结果返
相关文章
相关标签/搜索