解题思路:
因为数据有序,利用单链表从第一个开始遍历,设置一个节点遍历,如果当前节点值和下一个结点值相等,就把下一个结点删去,否则继续遍历。
if not head:
return head
p = head #设置遍历节点
while p.next: #当该节点还有下一个结点时,没有遍历完
if p.val==p.next.val: 两个节点值相等时,删去后面的结点
p.next=p.next.next
else:
p = p.next #不相等,查找下一个元素
return head