zoukankan      html  css  js  c++  java
  • 10.leetcode83-Remove Diplicates from Sorted List

    1.题目描述

    Given a sorted linked list, delete all duplicates such that each element appear only once.

    给出一个链表,删除重复元素,确保每个元素只出现一次

    2.题目分析

    链表中的数字按一定顺序排好,所以只需要比较链表相邻两个元素就可以了

    3.解题思路

     1 # Definition for singly-linked list.
     2 # class ListNode(object):
     3 #     def __init__(self, x):
     4 #         self.val = x
     5 #         self.next = None
     6 
     7 class Solution(object):
     8     def deleteDuplicates(self, head):
     9         """
    10         :type head: ListNode
    11         :rtype: ListNode
    12         """
    13         p=head       #指向头链表的第一个结点
    14         if head==None:   #判断链表是否为空
    15             return None
    16         while p.next!=None: #遍历结点,当下一个结点为空时停止
    17             if p.val==p.next.val:   #出现重复的元素,删除当前的结点
    18                 p.next=p.next.next
    19             else:
    20                 p=p.next
    21         return head

    4.解题收获

    了解了有关python单链表实现的相关知识

  • 相关阅读:
    如何打开windows的远程桌面
    mongodb存储引擎
    使用场景举例
    webpack初识
    mongodb快速入门
    mongodb初识
    mysql主从复制与读写分离
    gradle简单配置跟模块依赖
    mysql执行计划
    synchronized的可见性理解
  • 原文地址:https://www.cnblogs.com/19991201xiao/p/8414330.html
Copyright © 2011-2022 走看看