算法小练——删除排序链表中的重复元素


title: 算法小练——删除排序链表中的重复元素
categories:

  • Algorithms
    tags:
  • esay
    abbrlink: 65557854
    date: 2019-11-12 18:06:45

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

描述

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

代码

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode current = head;
        while ( head!=null && head.next!=null ){
            if(head.val == head.next.val){
                head.next = head.next.next;
            }else {
                head = head.next;
            }
        }
        return current;
    }
}

笔记

与排序数组删除重复项相同原理,如果是后者等于前者,则后者的值是可以舍弃的

全部评论

相关推荐

牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
06-23 10:26
佳木斯大学 Java
点赞 评论 收藏
分享
07-15 11:35
门头沟学院 Java
心里踏实多了,可以安心准备论文了
看不见我ffgh:牛哇佬,要不要来试一试pdd,部门氛围很好
京东开奖153人在聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务