【leetcode】删除排序链表中的重复元素(python实现)
2019-04-01 21:30
549 查看
题目:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2 输出: 1->2
示例二:
输入: 1->1->2->3->3 输出: 1->2->3
因为给出的是个有序列表,所以我们可以这么想:
对链表进行遍历,当链节值与下一个链节值是相等的,那么就说明重复了,就让当前链节的下个链节指向下下个链节,这样就相当于过滤掉了相同值得链节
class Solution(object): def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ cur = head while cur and cur.next: if cur.val == cur.next.val: cur.next = cur.next.next else: cur = cur.next return head
相关文章推荐
- Leetcode 82 删除排序链表中的重复元素 II Python C++ 史上最详细题解系列
- LeetCode 82. 删除排序链表中的重复元素 II Python
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- Leetcode 83 删除排序链表中的重复元素 Python C++ 史上最详细题解系列
- Leetcode 83 删除排序链表中的重复元素【链表】
- LeetCode 83. 删除排序链表中的重复元素
- 【LeetCode】[83] 删除排序链表中的重复元素
- Java实现-删除排序链表中的重复元素2
- Python实现连接两个无规则列表后删除重复元素并升序排序的方法
- Leetcode 83. 删除排序链表中的重复元素
- [LeetCode] 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素 @python
- Leetcode82. 删除排序链表中的重复元素 II(python)
- 《LeetCode》83Remove Duplicates from Sorted List(删除排序链表中的重复元素)
- Java实现-删除排序链表的重复元素1
- leetcode 83. 删除排序链表中的重复元素 (C语言版)
- Leetcode83. 删除排序链表中的重复元素
- LeetCode刷题-删除排序链表中的重复元素
- LeetCode [82] 删除排序链表中的重复元素 II
- [Leetcode] 82. 删除排序链表中的重复元素 II java
- [Leetcode] Remove duplicates from sorted list 从已排序的链表中删除重复元素