Leetcode82. 删除排序链表中的重复元素 II(python)
2019-02-23 17:13
435 查看
Leetcode82. 删除排序链表中的重复元素 II
题目描述:
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
实例:
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
解法1:
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ new = ListNode(None) prev = new while head: value = head.val if not head.next or head.next.val != value: prev.next = head prev = head head = head.next continue while head.next and head.next.val == value: head = head.next head = head.next prev.next = None return new.next
相关文章推荐
- python_lintcode_115不同的路径 II_112删除排序链表中的重复元素
- Leetcode 82 删除排序链表中的重复元素 II Python C++ 史上最详细题解系列
- LeetCode 82. 删除排序链表中的重复元素 II Python
- Leetcode 83 删除排序链表中的重复元素 Python C++ 史上最详细题解系列
- (Java) LeetCode 82. Remove Duplicates from Sorted List II —— 删除排序链表中的重复元素 II
- 排序链表中删除重复元素II
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- [Leetcode] 82. 删除排序链表中的重复元素 II java
- 删除排序链表中的重复元素
- LeetCode83. 删除排序链表中的重复元素
- 每日一恋 - LeetCode 82 & 83. Remove Duplicates from Sorted List(删除排序链表中的重复元素)
- [LeetCode] 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素 @python
- 删除排序链表中重复元素
- 83. 删除排序链表中的重复元素
- LintCode 删除排序链表中的重复元素
- 删除链表中的重复元素II
- LintCode-112.删除排序链表中的重复元素
- [LeetCode] Remove Duplicates from Sorted List 删除排序链表中的重复元素
- LintCode-删除排序链表中的重复元素
- 删除排序链表中的重复数字 II