删除链表中重复的结点牛客网剑指Offer

最新推荐文章于 2020-07-14 23:04:09 发布

原创最新推荐文章于 2020-07-14 23:04:09 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #牛客网 #剑指Offer

算法同时被 3 个专栏收录

149 篇文章

订阅专栏

Algorithm

147 篇文章

订阅专栏

牛客网

146 篇文章

订阅专栏

本文介绍了一种算法，用于删除排序链表中的重复节点，只保留唯一节点，实现链表的精简处理。通过一个示例，展示了从1->2->3->3->4->4->5变为1->2->5的过程。

删除链表中重复的结点牛客网剑指Offer

题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteDuplication(self, pHead):
        if pHead == None:
            return 
        preHead = None
        pNode = pHead
        while pNode !=None:
            needDelete = False
            nextNode = pNode.next
            if nextNode != None and nextNode.val == pNode.val:
                needDelete = True
            if needDelete == False:
                preHead = pNode
                pNode = pNode.next
            else:
                nodeVal = pNode.val
                pToBeDel = pNode
                while pToBeDel != None and pToBeDel.val == nodeVal:
                    pToBeDel = pToBeDel.next
                if preHead == None:
                    pHead = pToBeDel
                else:
                    preHead.next = pToBeDel
                pNode = pToBeDel
        return pHead