时间复杂度为O(n),空间复杂度为O(1)考虑两种情况，第一种目标结点有右子树，只需要找右子树的最左子结点即可；第二种，目标结点没有左子树，向上遍历，找到目标结点父节点是其左孩子的结点即可；反之返回None。class Solution: def GetNext(self, pNode): # write code here if not pNode:return None if pNode.right: pNode = pNode.right while pNode.left: ...

class Solution: def deleteDuplication(self, pHead): # write code here if not pHead or not pHead.next:return pHead head = ListNode(0) head.next = pHead pre = head last = pre.next while last: if (last.next and last.val == last.next.val): ...