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