题解 | #删除有序链表中重复的元素-II#

package main
// import "fmt"
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
*/
func deleteDuplicates( head *ListNode ) *ListNode {
    // write code here
    dummy := new(ListNode)
    dummy.Next = head

    p := dummy

    for p.Next != nil && p.Next.Next != nil {
        if p.Next.Val != p.Next.Next.Val{
            p = p.Next
            continue
        } else {
            p2 := p.Next.Next
            for p2 != nil && p2.Val == p.Next.Val{
                p2 = p2.Next
            }
            p.Next = p2
            continue
        }
    }
    return dummy.Next
}