存在一個按升序排列的鏈表山孔,給你這個鏈表的頭節(jié)點 head 狞贱,請你刪除所有重復的元素澈缺,使每個元素 只出現(xiàn)一次 。
返回同樣按升序排列的結(jié)果鏈表塌鸯。
示例 1:
image
輸入:head = [1,1,2]
輸出:[1,2]
示例 2:
image
輸入:head = [1,1,2,3,3]
輸出:[1,2,3]
python3解法
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
curNode = head
while curNode.next :
if curNode.val == curNode.next.val:
curNode.next = curNode.next.next
else:
curNode = curNode.next
return head