+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2019-04(1)

2019-06(2)

2019-07(2)

2019-08(87)

2019-09(90)

LeetCode打卡: 82. 删除链表中的重复元素II

发布于2020-08-01 15:32     阅读(720)     评论(0)     点赞(1)     收藏(3)


给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

输入: 1->1->1->2->3
输出: 2->3

链接:https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/
我的代码:

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head:
            h = ListNode(-1)
            h.next = head
            head = h
            h = h.next
            pre = head
            while h and h.next:
                if h.val == h.next.val:
                    while h.next and h.val == h.next.val:
                        h = h.next
                    pre.next = h.next
                else:
                    pre = h
                h = h.next  
            head = head.next
        return head

Time: O(N)
Space:O(1)

原文链接:https://blog.csdn.net/Honbio/article/details/107721242



所属网站分类: 技术文章 > 博客

作者:智慧星辰

链接: https://www.pythonheidong.com/blog/article/468459/

来源: python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

1 0
收藏该文
已收藏

评论内容:(最多支持255个字符)