search

Clear2 / Algorithm

算法训练
MIT License
0 stars 0 forks source link

删除排序链表中的重复元素 #7

Open Clear2 opened 4 years ago

Clear2 commented 4 years ago 
func deleteDuplicates(head *ListNode) *ListNode {
    cur := head
    for cur != nil && cur.Next != nil {
        if cur.Value == cur.Next.Value {
            cur.Next = cur.Next.Next
        } else {
            cur = cur.Next
        }
    }
    return head
}
Clear2 commented 4 years ago

由于链表已经是有序的了，所以只需要将链表的当前值，与指针指向的值对比即可，比较简单