[LeetCode]题解（python）：083-Remove Duplicates from Sorted List

题目来源：

　　https://leetcode.com/problems/remove-duplicates-from-sorted-list/

---

 

题意分析：

　　给定一个排好序的链表，返回一个链表使得这个链表每个元素只出现一次。

---

 

题目思路：

　　这题和上题思路类似也是考链表知识点，将重复的去掉。

---

 

代码（Python）：

　　

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        tmp = ListNode(-1)
        tmp.next = head
        while tmp.next != None:
            if tmp.val == tmp.next.val:
                tmp.next = tmp.next.next
            else:
                tmp = tmp.next
        return head

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/5088614.html