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

简介: golang力扣leetcode 83. 删除排序链表中的重复元素

题解

检查current与下一个的val相等吗,相等就把current.next连到下下个上面,然后重复判断,直到不相等为止

代码

package leetcode
type ListNode struct {
  Val  int
  Next *ListNode
}
func deleteDuplicates(head *ListNode) *ListNode {
  current := head
  for current != nil {
    for current.Next != nil && current.Val == current.Next.Val {
      current.Next = current.Next.Next
    }
    current = current.Next
  }
  return head
}
目录
相关文章
|
15天前
01_移除链表元素
01_移除链表元素
|
1天前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
9 0
|
1天前
【LeetCode-每日一题】移除元素
【LeetCode-每日一题】移除元素
11 0
|
2月前
|
存储 算法
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法,使用双指针技术在原链表上原地删除重复元素,提供了一种时间和空间效率都较高的解决方案。
LeetCode第83题删除排序链表中的重复元素
|
5月前
【移除链表元素】LeetCode第203题讲解
【移除链表元素】LeetCode第203题讲解
|
4月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
4月前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表
|
4月前
|
存储 算法 Java
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
34 2
|
5月前
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点.
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点
46 1
|
4月前
|
算法
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表