用python语言解答LeetCode的83题

碎碎念

第一反应是:

• 1.把链表转化成列表
• 2.用set()函数删除重复元素
• 3.将处理过后的列表转化为链表

方法一：非递归法

方法一的代码：

    #coding:utf-8

    class LinkNode:
        def __init__(self, x):
            self.val = x
            self.next = None

    class Solution:
        def deleteDuplicates(self, head):
            dummy_head = ListNode(None)
            dummy_head.next = head

            pre = dummy_head
            cur = head

            while cur:
                if pre and cur.val == pre.val:
                    pre.next = cur.next
                    cur.next = None
                    cur = pre.next
                    continue

                pre = cur
                cur = cur.next
            return dummy_head.next

方法一的运行结果：

赏

谢谢你请我吃糖果

支付宝

微信