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

最新推荐文章于 2024-04-28 23:52:56 发布

原创最新推荐文章于 2024-04-28 23:52:56 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用Golang实现的算法，该算法能够高效地删除已排序链表中的重复元素。通过遍历链表并比较相邻节点的值，如果发现重复，则跳过重复节点，确保链表中每个元素都是唯一的。

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

Me

func deleteDuplicates(head *ListNode) *ListNode {
     if head == nil || head.Next == nil {
          return head
     }
     result := head
     for head != nil && head.Next != nil {

          for head.Val == head.Next.Val {
               head.Next = head.Next.Next
               if head.Next == nil {
                    return result
               }
          }
          head = head.Next
     }
     return  result
}