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

posted @ 2021-07-12 23:16  alisleepy  阅读(59)  评论(0编辑  收藏  举报