题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
用例
输入 | 输出 |
---|---|
1->2->3->3->4->4->5 | 1->2->5 |
解题思路
先不管三七二十一把所有节点的值放到一个列表中,再筛选出值数量为1的值。
再新建一个链表返回即可。很暴力。
python 代码
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteDuplication(self, pHead):
# write code here
res = []
while pHead:
res.append(pHead.val)
pHead = pHead.next
res = list(filter(lambda c: res.count(c) == 1, res))
dummy = ListNode(-1)
pre = dummy
for i in res:
node = ListNode(i)
pre.next = node
pre = pre.next
return dummy.next
s = Solution()
result = s.deleteDuplication(pHead)
print(result)