简单的题目。
判断前一个节点的值和当前节点的值是否相等,相等就跳过,不相等就什么都不做。
这里用两个指针,记录前一个节点q和当前节点p。
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
if head == None:
return head
p = head.next
last_val = head.val
q = head
while p != None:
if p.val != last_val:
last_val = p.val
q = q.next
p = p.next
else:
q.next = p.next
p = p.next
return head