# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # @param head, a ListNode # @return a ListNode def deleteDuplicates(self, head): nhead=pre=ListNode(0) pre.next=head crt=head flag=0 while crt and crt.next: if crt.next.val==crt.val: crt.next=crt.next.next flag=1 else: if flag==0: crt=crt.next pre=pre.next else: pre.next=crt.next crt=crt.next flag=0 if flag==1: pre.next=crt.next return nhead.next
Friday, September 12, 2014
Leetcode: Remove Duplicates from Sorted List II @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment