题目

存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，使每个元素只出现一次。然后返回同样按升序排列的结果链表。如下示例所示：

输入：head = [1,1,2]
输出：[1,2]

解决思路

命令指针p指向链表的头节点，然后判断p的下一个节点的值和p节点的值是否相等，若相等，则删除p的下一个节点，如果不相等，则将p向下移动一位，然后继续判断。

代码

C++代码

# include <stdio.h>struct ListNode {int val;ListNode *next;ListNode(): val(0), next(nullptr) {}ListNode(int val): val(val), next(nullptr) {}ListNode(ListNode *next): val(0), next(next) {}ListNode(int val, ListNode *next): val(val), next(next) {}
};class Solution {public:ListNode *deleteDuplicates(ListNode* head) {if (nullptr == head) {return head;}ListNode *p = head;while (p->next) {if (p->val == p->next->val) {        // 判断p节点的值和p节点的下一个节点的值是否相等p->next = p->next->next;} else {p = p->next;                    // 若p节点的值和p的下一个节点的值不相等，将p向下移动一位}}return head;}
};int main() {ListNode *a = new ListNode(1);ListNode *b = new ListNode(1);ListNode *c = new ListNode(2);ListNode *head = a;a->next = b;b->next = c;printf("before delete: ");while (head) {printf("%d ", head->val);head = head->next;}printf("\n");head = a;Solution *solution = new Solution();ListNode *ret = solution->deleteDuplicates(head);printf("after delete: ");while (ret) {printf("%d ", ret->val);ret = ret->next;}return 0;
}

python代码

# -*- coding: utf-8 -*-class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = nextclass Solution:def deleteDuplicates(self, head: ListNode) -> ListNode:if not head:return headp: ListNode = headwhile p.next:if p.val == p.next.val:               # 判断p节点的值和p节点的下一个节点的值是否相等p.next = p.next.nextelse:                             # 若p节点的值和p的下一个节点的值不相等，将p向下移动一位p = p.nextreturn headdef main():a: ListNode = ListNode(1)b: ListNode = ListNode(1)c: ListNode = ListNode(2)head: ListNode = aa.next = bb.next = cprint("before delete: ", end='')while head:print(head.val, end=' ')head = head.nextprint()head = asolution: Solution = Solution()ret: ListNode = solution.deleteDuplicates(head)print("after delete: ", end='')while ret:print(ret.val, end=' ')ret = ret.nextreturnif __name__ == "__main__":main()

说明

对应LeetCode第83题。
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

删除按升序排列的单链表中的重复元素相关推荐

删除按升序排列的单链表中的所有重复元素
删除单链表中的所有重复元素题目解决思路代码说明题目存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字. ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...
python 删除链表中的重复元素
| 删除链表中的重复元素存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 . 返回同样按升序排列的结果链表. 输入:head = [1,1, ...
删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字. 返回同样按升序排 ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
go数组去除重复_让我们一起啃算法----删除排序链表中的重复元素
删除排序链表中的重复元素(Remove-Duplicates-From-Sorted-List) 题干: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1-> ...
LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...
转载请注明出处:http://blog.csdn.net/xdz78 #include #include //查找单链表中的特定元素,<数据结构与算法--c语言描述> 3.11 答案 in ...

删除按升序排列的单链表中的重复元素

删除链表中的重复元素

题目

解决思路

代码

说明

删除按升序排列的单链表中的重复元素相关推荐

最新文章

热门文章