昨天身體實(shí)在不舒服履羞，又間斷了一天 ??
好权薯，今天繼續(xù)鏈表題目
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/description/
刪除一個(gè)排序列表里的重復(fù)元素
這道題，恰恰是因?yàn)榕判蚝罄⒌貜?fù)元素一定是“相鄰”的，所以事情就簡(jiǎn)單咯
刪除鏈表節(jié)點(diǎn)的方法還是知道該節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)，然后將他前一個(gè)節(jié)點(diǎn)的next指向這個(gè)節(jié)點(diǎn)的next摩泪，這句話確實(shí)有點(diǎn)“繞”。
但道理就是這么個(gè)道理劫谅。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteDuplicates(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
if head == None:
return head
cur = head
while cur.next != None:
if cur.val == cur.next.val:
cur.next = cur.next.next
else:
cur = cur.next
return head
