【LeetCode 83】Remove Duplicates from Sorted List (Python)

Given a sorted linked list, delete all duplicates such that each element appear only once.
题目大意：给定一个链表，删除其中出现次数大于一的数。
示例：
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
分析： 既然给出的是一个链表，也就证明一共有两个参数。一个是当前点的值，另一个是指向下一节点的指针（指针的概念是在C语言中的，这里由于不知道该怎么表述，所以用指针来代替）
方法一：

1. 思路：判断当前节点与下一节点的值是否相同。如果相同，将指向下一节点的指针重新定义使其指向下一节点的下一节点（也就是指向下下节点），这样就跳过了相同的元素。如果不同，将当前节点即下一节点依次后移一位。继续比较（这里需要使用到循环，循环整个链表）。
2. 代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        p = head  
        while p and p.next:  
            if p.val == p.next.val:  
                p.next = p.next.next  
            else:  
                p = p.next  
        return head   

注意：我一开始写这道题的时候没有定义变量p,而是直接带的head。这样写出来运行结果是对的（Run Code），但是提交的时候会说你有错误（Submit Solution）。这就很无语了，所以大家写的时候记得把head赋值给一个变量。
下面是我一开始写的代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """ 
        while head.next:  
            if head.val == head.next.val:  
                head.next = head.next.next  
            else:  
                head = head.next  
        return head