Remove Duplicates from Sorted List

 1 # Definition for singly-linked list.
 2 # class ListNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6 
 7 class Solution:
 8     # @param {ListNode} head
 9     # @return {ListNode}
10     def deleteDuplicates(self, head):
11         if head==None or head.next==None:
12             return head
13         p=head
14         while p.next:                    #前面的if判断已保证此时p!=None,此时仅判断p.next
15             if p.val==p.next.val:        #若此时p值与p.next值相等
16                 p.next=p.next.next       #去掉p.next,直接连到p.next.next,此时不需更改p,通过while仍然比较此时的p和p.next
17             else:                        
18                 p=p.next                 #若p和p.next值不等，移动p的位置，开始判断下一个节点和其后所跟的值。
19         return head