php算法题目

删除有序链表中重复出现的元素

问题描述:
给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。
例如:
给出的链表为1→ 2→3-→4→4→51→2→3→3→4→4→5, 返回1→2→51→2→5.
给出的链表为1→1 →1→ 2→ 31→1→1→2→3, 返回2→32→3.


具体实现:

// 思路:当前current节点的data值和上一个pre的data值比较,
// 如果值不一样,不作删除节点处理,指向下个节点再次循环,current = current->next
// 如果值相等,做删除操作,删除当前节点和上一个节点:将当前节点的上一个节点的上一个节点的next指向当前节点的下一个节点
// current->pre->pre->next = current->next
// todo

本文来自博客园,作者:alisleepy,转载请注明原文链接:https://www.cnblogs.com/alisleepy/p/15004448.html

原文地址:https://www.cnblogs.com/alisleepy/p/15004448.html