LeetCode 82. 删除排序链表中的重复元素 II Python
2018-09-11 14:30
555 查看
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5 输出: 1->2->5
示例 2:
输入: 1->1->1->2->3 输出: 2->3
[code]# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteDuplicates(self, head): if not head or not head.next: return head dummy = ListNode(-1) dummy.next = head temp = dummy while temp.next.next != None: if temp.next.val == temp.next.next.val: temp1 = temp.next.next while temp1.next != None and temp1.next.val == temp.next.val: temp1 = temp1.next temp.next =temp1.next if temp.next == None: break else: temp = temp.next return dummy.next
阅读更多
相关文章推荐
- Leetcode 82 删除排序链表中的重复元素 II Python C++ 史上最详细题解系列
- [Leetcode] 82. 删除排序链表中的重复元素 II java
- python_lintcode_115不同的路径 II_112删除排序链表中的重复元素
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- Leetcode 83 删除排序链表中的重复元素 Python C++ 史上最详细题解系列
- (Java) LeetCode 82. Remove Duplicates from Sorted List II —— 删除排序链表中的重复元素 II
- (Java) LeetCode 83. Remove Duplicates from Sorted List —— 删除排序链表中的重复元素
- leetcode 82-- Remove Duplicates from Sorted List II 链表 双指针 删除元素
- [Leetcode] Remove duplicate from sorted list ii 从已排序的链表中删除重复结点
- [Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
- LeetCode 83. 删除排序链表中的重复元素
- <LeetCode> 题112:删除排序链表中的重复元素
- leetcode(83)—— 删除已排序链表重复元素(Remove Duplicates from Sorted List)
- Leetcode Remove Duplicates from Sorted List II 删除链表中重复的元素II
- [Leetcode] 83. 删除排序链表中的重复元素 java
- LeetCode: Remove Duplicates from Sorted Array II(在排序数组中删除重复元素)
- leetCode 82.Remove Duplicates from Sorted List II (删除排序链表的重复II) 解题思路和方法
- [Leetcode] Remove duplicates from sorted list 从已排序的链表中删除重复元素
- [LeetCode] Remove Duplicates from Sorted List 删除排序链表中的重复元素
- [LeetCode] 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素 @python