83. 删除排序链表中的重复元素

83. 删除排序链表中的重复元素

• 难度: easy
• 原始链接: https://leetcode.cn/problems/remove-duplicates-from-sorted-list
• 标签: 模拟

解法一: 模拟

go

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(head *ListNode) *ListNode {
    p := &ListNode{
        Val: -1000,
        Next: nil,
    }
    pre := p
    cur := head
    for cur != nil {
        if pre.Val != cur.Val {
            pre.Next = cur
            pre, cur = pre.Next, cur.Next
            pre.Next = nil
        } else {
            cur = cur.Next
        }
    }
    return p.Next
}