牛客-剑指offer系列题解:删除链表中重复的结点

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。
1、问题描述：
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
2、数据结构：
链表
3、题解：
双指针，需要注意的是删除的是所有的重复的节点（不保留下重复的节点）
1）. 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况
2）. 设置 slownode，fastnode 指针， slownode指针指向当前确定不重复的那个节点，而fastnode指针相当于工作指针，一直往后面搜索。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteDuplication(self, pHead):
        # write code here
        if not pHead or not pHead.next:	#判断特定情况
            return pHead
        res = ListNode(0)	#设置头节点
        res.next = pHead
        slownode = res	#慢指针，始终指向不重复的节点
        fastnode = res.next	#快指针，遇到重复的，开始工作
        while fastnode and fastnode.next:
            if fastnode.val == fastnode.next.val:#遇到重复节点
                while fastnode.next and fastnode.val == fastnode.next.val: #开始检查和操作，直到没有重复节点
                    fastnode = fastnode.next #操作
                slownode.next = fastnode.next
                fastnode = fastnode.next
            else:  #没有遇到重复节点，则每个指针都往后移动
                slownode = slownode.next
                fastnode = fastnode.next
        return res.next

4、复杂度分析：

时间复杂度：O(N)

空间复杂度：O(1)