LeetCode.83. Remove Duplicates from Sorted List（删除单链表中的重复元素）

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

以下是我用了不少的时间做出来的。感觉略啰嗦，但是思路清晰简单（把相同的重复的攥起来一起删掉）。

思路。

C++

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* deleteDuplicates(ListNode* head){if(head == NULL || head -> next == NULL){return head;}       //如果链表为空或者只有一个元素，那么无需删除，直接返回原头结点的指针else{int count = 1;   //count用来记录相同元素的个数，如果最后统计相同的个数超过1，也就是2以上那么进行链表删除操作ListNode* p = head;  //将头结点赋给指针pwhile(p != NULL){int a = p -> val;  //a为当前的节点的值ListNode* pp = p -> next;  //pp依次往下走，知道下一个元素与a不相等的时候while(pp  != NULL){int b = pp -> val;if(a == b){count ++;pp = pp -> next;continue;}else   //如果a != b 则跳出小循环{break;}}if(count > 1) //在循环外，查看count的值，大于1则说明此时有相同的元素个数大于1，需要链表删除操作。{p -> next = pp;count = 1; //count重置}p = p -> next;  //大循环跳到下一个位置}return head;}}
};

精简的思路：

C++

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* reverseList(ListNode* head){ListNode* cur = head;while(cur && cur -> next ){if(cur -> val == cur -> next -> val)cur -> next = cur -> next -> next;elsecur = cur -> next;}return head;}
};

还是这个好一点！！good，学习。

LeetCode.83. Remove Duplicates from Sorted List（删除单链表中的重复元素）相关推荐

[勇者闯LeetCode] 83. Remove Duplicates from Sorted List
[勇者闯LeetCode] 83. Remove Duplicates from Sorted List Description Given a sorted linked list, delete ...
LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
83. 删除排序链表中的重复元素 golang
83. 删除排序链表中的重复元素 golang Me func deleteDuplicates(head *ListNode) *ListNode {if head == nil || head.N ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
【Leetcode -61.旋转链表 -82.删除排序链表中的重复元素Ⅱ】
Leetcode Leetcode -61.旋转链表 Leetcode -82.删除排序链表中的重复元素Ⅱ Leetcode -61.旋转链表题目:给你一个链表的头节点 head ,旋转链表,将链表 ...
list元素求和_LeetCode刷题实战82：删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...
go数组去除重复_让我们一起啃算法----删除排序链表中的重复元素
删除排序链表中的重复元素(Remove-Duplicates-From-Sorted-List) 题干: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1-> ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字. 返回同样按升序排 ...

LeetCode.83. Remove Duplicates from Sorted List（删除单链表中的重复元素）

LeetCode.83. Remove Duplicates from Sorted List（删除单链表中的重复元素）相关推荐

最新文章

热门文章