题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
题目解析:
本题的主要目的是将链表中重复的节点去掉,留下只出现过一次的节点。形象的说,就是从一串数字中把“单身狗”找出来。
在本题,答主使用两个指针,为了方便理解,我将其命名为p_supervise(监管指针)、p_move(移动指针)。监管指针,顾名思义,就是监管当前所指向的节点是否满足条件(条件在下面阐述),它就像一个门卫一样,将满足条件的节点留下;移动指针,就是负责一步一步的遍历整条链表。
满足要求的条件:
1.为保证健壮性,所输入的链表必须保证不为空
2.监管节点所指向的节点必须满足它的后一个节点的值和它的值不相等。
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteDuplication(self, pHead):
# write code here
p_supervise = None
p_move = pHead
while p_move != None:
# 判断移动指针所指向的当前节点和当前节点的下一个节点
if p_move.next != None and p_move.val == p_move.next.val:
val = p_move.val
p_delete = p_move
while p_delete != None and p_delete.val == val:
p_move = p_delete
p_delete = p_delete.next
if p_supervise == None:
pHead = p_delete
else:
p_supervise.next = p_delete
else:
p_supervise = p_move
p_move = p_move.next
return pHead
时隔20多天,才更新一题。后面努力刷题,不忘初心,与君共勉。