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单链表实现的相关知识

转载于:https://www.cnblogs.com/19991201xiao/p/8414330.html

10.leetcode83-Remove Diplicates from Sorted List相关推荐

2016.5.57—— Remove Duplicates from Sorted List
Remove Duplicates from Sorted List 本题收获: 指针: 不管什么指针在定义是就初始化:ListNode *head = NULL; 如果给head指针赋值为第一个no ...
[Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...
【11_83】Remove Duplicates from Sorted List
这道题本质上不难,难的是细节处理,容易出错. 第一遍写的代码越改越大,越臃肿,此时,不如推倒重写,果然,第二次一遍过. Remove Duplicates from Sorted List My Su ...
2016.6.17——Remove Duplicates from Sorted Array
Remove Duplicates from Sorted Array 本题收获: 1."删除"数组中元素 2.数组输出题目: Given a sorted array, rem ...
26. Remove Duplicates from Sorted Array【easy】
26. Remove Duplicates from Sorted Array[easy] Given a sorted array, remove the duplicates in place s ...
Remove Duplicates from Sorted Array II -- LeetCode
原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ 这道题跟Remove Duplicates ...
LeetCode集锦（八） - 第26题 Remove Duplicates From Sorted Array
LeetCode集锦(八) - 第26题 Remove Duplicates From Sorted Array 问题 Given a sorted array nums, remove the du ...
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...
LeetCode26. Remove Duplicates from Sorted Array
问题链接:LeetCode26. Remove Duplicates from Sorted Array 注意点: 1.数组中可能是0个元素: 2.C++程序中,循环变量声明不能写在for语句中(编译 ...

10.leetcode83-Remove Diplicates from Sorted List

10.leetcode83-Remove Diplicates from Sorted List相关推荐

最新文章

热门文章