前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【Leetcode】83. 删除排序链表中的重复元素

【Leetcode】83. 删除排序链表中的重复元素

作者头像
Leetcode名企之路
发布2018-10-25 11:20:29
6430
发布2018-10-25 11:20:29
举报
文章被收录于专栏:Leetcode名企之路

题目

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

示例 1:

代码语言:javascript
复制
输入: 1->1->2
输出: 1->2

示例 2:

代码语言:javascript
复制
输入: 1->1->2->3->3
输出: 1->2->3

题解

这个题和上一个题目的区别是,保留相同的元素。这就比较简单了,不用额外的一个Node来记录状态。

java

代码语言:javascript
复制
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode list = head;

         while(list != null) {
             if (list.next == null) {
                 break;
             }
             if (list.val == list.next.val) {
                 list.next = list.next.next;
             } else {
                 list = list.next;
             }
         }

         return head;
    }
}

python

代码语言:javascript
复制
class Solution:
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        l = head
        while l is not None:
            if l.next is None:
                break
            if l.val == l.next.val:
                l.next = l.next.next
            else:
                l = l.next
        return head
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-10-14,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Leetcode名企之路 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 题解
    • java
      • python
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档