剑指offer：删除链表中重复的结点

题目描述

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

解题

非递归做法

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
class Solution {
public:ListNode* deleteDuplication(ListNode* pHead){if(pHead->next==NULL || pHead==NULL) return pHead;ListNode* res= new ListNode(0);res->next=pHead;ListNode* pre = res;ListNode* pNode = res->next;while(pNode != NULL){// 找到第一个不重复的节点if(pNode->next!=NULL && pNode->next->val == pNode->val){while(pNode->next!=NULL && pNode->next->val == pNode->val)pNode=pNode->next;pre->next = pNode->next; // 上一个不重复的节点直接连上下一个不重复的节点pNode=pNode->next;}else{pre = pre->next;pNode=pNode->next;}}return res->next;}
};

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
// 递归做法
class Solution {
public:ListNode* deleteDuplication(ListNode* pHead){if(pHead->next==NULL || pHead==NULL) return pHead;if(pHead->val == pHead->next->val){// 当前结点是重复结点ListNode* pNode = pHead->next;while(pNode != NULL && pNode->val == pHead->val) // 跳过值与当前结点相同的全部结点,找到第一个与当前结点不同的结点pNode = pNode->next;return deleteDuplication(pNode);// 从第一个与当前结点不同的结点开始递归}else{pHead->next = deleteDuplication(pHead->next);// 保留当前结点，从下一个结点开始递归return pHead;}     }
};

剑指offer：删除链表中重复的结点相关推荐

python实现剑指offer删除链表中重复的节点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后 ...
剑指offer.删除链表中重复的节点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留. 样例1 输入:1->2->3->3->4->4->5输出:1->2-> ...
剑指offer——面试题57：删除链表中重复的结点
剑指offer--面试题57:删除链表中重复的结点 Solution1: 删两遍,自己想的破算法.理论上时间复杂度也是O(n)O(n)O(n),并非最优解. /* struct ListNode {i ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...
不带头节点的链表有哪些缺点_14. 删除链表中重复的结点
删除链表中重复的结点题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4-> ...
链表2--JZ25复杂链表的复制JZ36两个链表的第一个公共结点JZ55链表中环的入口结点JZ56删除链表中重复的结点
JZ25复杂链表的复制 >>点击此链接 JZ36两个链表的第一个公共结点题目描述输入两个无环的单链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他 ...
【Java】牛客网删除链表中重复的结点
题目描述 : 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表 1->2->3->3->4->4->5 ...
链表题目---4 删除链表中重复的结点和判断链表是否为回文链表
删除链表中重复的结点 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} ...

剑指offer：删除链表中重复的结点

题目描述

解题

剑指offer：删除链表中重复的结点相关推荐

最新文章

热门文章