删除链表中重复的节点

1、题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

2、思路及代码

/**

如果当前链表只有一个节点或者为空，那么返回该节点就ok；

如果当前节点重复节点的话，跳过，一直到找到非重复的节点。递归下去。

如果当前节点非重复的话，保留当前节点，从下一个节点开始递归。

**/

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
class Solution {
public:ListNode* deleteDuplication(ListNode* pHead){if(pHead == nullptr || pHead->next == nullptr) return pHead;if(pHead->val == pHead->next->val){ListNode* pNode = pHead->next;while(pNode != nullptr && pNode->val == pHead->val){pNode = pNode->next;}return deleteDuplication(pNode);}else{pHead->next = deleteDuplication(pHead->next);return pHead;}}
};

转载于:https://www.cnblogs.com/haley0125/p/8532646.html

删除链表中重复的节点相关推荐

python删除链表中重复的节点_Java编程删除链表中重复的节点问题解决思路及源码分享...
一. 题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 二. 例子输入链表:1->2->3->3->4->4-&g ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
python删除链表中重复的节点_剑指offer：删除链表中重复的节点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后 ...
python实现剑指offer删除链表中重复的节点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后 ...
《剑指offer》删除链表中重复的节点
题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后为 ...
剑指offer.删除链表中重复的节点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留. 样例1 输入:1->2->3->3->4->4->5输出:1->2-> ...
删除链表重复节点 python_java删除链表中重复的节点（保留一个节点）
两种方法实现: package cn.exercise.list; import java.util.HashMap; /** * 删除链表重复节点(重复节点只保留一个) */ public clas ...
python删除链表中重复的节点_删除链表中所有值与Python相同的节点的程序
假设我们有一个单链接列表和一个目标,则在删除所有值与目标相同的节点后,我们必须返回相同的链接. 因此,如果输入类似于[5,8,2,6,5,2,9,6,2,4],则输出将为[5.8.6.5.9.6.4, ...
剑指offer 66题 -- 删除链表中重复的节点
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ ...

删除链表中重复的节点

删除链表中重复的节点相关推荐

最新文章

热门文章