题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
分析:此题就是要找后继节点,后继节点就是二叉树中序遍历的下一个节点。中序遍历的顺序是左中右,因此应该判断是否有右子树。
1.若有右子树,则该节点的父节点即是所求
2.无右子树,就要找到该节点作为哪个节点的左子树的最后一个节点。注意是左子树。。。
例子:1-2-3-4-5-6-7-8-9-10-11 (自己在纸上画出这颗二叉树) 其中序遍历为:8-4-9-2-10-5-11-1-6-3-7
比如 5的后继节点是11 8的后继节点是4 9的后继节点是2(9的父节点4 4的父节点2 4是2的左孩子)
/*
* 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
* 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
*/
public class deleteDuplication1 {
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public ListNode deleteDuplication(ListNode pHead)
{
ListNode pre=null;//当前节点的前一个节点
ListNode node=pHead;//当前节点
while(node!=null){
if(node.next!=null&&node.val==node.next.val){
int value=node.val;
while(node.next!=null&&node.next.val==value){
node=node.next;
}
if(pre==null){
pHead=node.next;
}else{
pre.next=node.next;
}
}else{
pre=node;
}
node=node.next;
}
return pHead.next;
}
}