leetcode-82 删除排序链表中的重复元素II

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

难度: 中等

---

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(head *ListNode) *ListNode {

	if head == nil {
		return head
	}

	nilNode := &ListNode{Val: 0, Next: head}
	head = nilNode

	lastVal := 0
	for head.Next != nil && head.Next.Next != nil {
		if head.Next.Val == head.Next.Next.Val {
			lastVal = head.Next.Val
			for head.Next != nil && lastVal == head.Next.Val {
				head.Next = head.Next.Next
			}
		} else {
			head = head.Next
		}
	}
	return nilNode.Next

}

文章目录

原文链接: https://dashen.tech/2015/03/01/leetcode-82-删除排序链表中的重复元素II/

版权声明: 转载请注明出处.