剑指offer 66题 -- 删除链表中重复的节点

/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution {
public:
ListNode* deleteDuplication(ListNode* pHead)
{

　　//变量定义区
　　ListNode* pNode = pHead;
　　int val =0;
　　ListNode* pResult = new ListNode(val);
　　if(pResult == NULL)
　　　　return NULL;
　　pResult->next = pHead;
　　ListNode* pPrevious = pResult;
　　pPrevious->next = pHead;

　　//入参有效性检查
　　if(pHead == NULL )
　　　　return pHead;

　　while(pNode != NULL && pNode->next != NULL)
　　{
　　　　if(pNode->next->val == pNode->val)
　　　　{
　　　　　　val = pNode->val;
　　　　　　while(pNode != NULL && (pNode->val == val) )
　　　　　　{
　　　　　　　　ListNode* tmp = pNode;
　　　　　　　　pNode = pNode->next;
　　　　　　　　delete tmp;
　　　　　　}
　　　　pPrevious->next = pNode;
　　　　}
　　　　else
　　　　{
　　　　　　pPrevious = pPrevious->next;
　　　　　　pNode = pNode->next;

　　　　}
　　}

　　return pResult->next;

}
};

转载于:https://www.cnblogs.com/shewell/p/6457904.html

剑指offer 66题 -- 删除链表中重复的节点相关推荐

剑指offer 附加1. 删除链表中的重复结点
1.问题描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处 ...
剑指Offer 66题 python版本汇总
牛客网剑指offer 66题汇总 (python) 有部分参考牛客网答案,部分为自己提交结果 1. 二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每 ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
python删除链表中重复的节点_Java编程删除链表中重复的节点问题解决思路及源码分享...
一. 题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 二. 例子输入链表:1->2->3->3->4->4-&g ...
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-> ...
删除链表中重复的节点
1.题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处 ...

剑指offer 66题 -- 删除链表中重复的节点

剑指offer 66题 -- 删除链表中重复的节点相关推荐

最新文章

热门文章