题目： 复杂链表的复制？

描述：
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，
另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。
（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

<?php
/*class RandomListNode{
    var $label;
    var $next = NULL;
    var $random = NULL;
    function __construct($x){
        $this->label = $x;
    }
}*/
function MyClone($pHead)
{
    if($pHead == null)
        return null;
    $head = new RandomListNode($pHead->label);
    $tmp = $head;
    while($pHead != null){
        $tmp->label = $pHead->label;
        $tmp->next = $pHead->next;
        $tmp->random = $pHead->random;
        $pHead = $pHead->next;
        $tmp = $tmp->next;
    }
    return $head;
}

题目： 二叉搜索树与双向链表

描述：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。
要求不能创建任何新的结点，只能调整树中结点指针的指向。

<?php
/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
function Convert($pRootOfTree)
{
    $root = $pRootOfTree;
    if(!$root){
        return NULL;
    }
    if(!$root->left && !$root->right){
        return $root;
    }
    //left指向比自己小的 right指向比自己大的
    $left = Convert($root->left);
    $tmp = $left;
    while($tmp && $tmp->right){
        $tmp = $tmp->right;
    }
    if($left){
        $root->left = $tmp;
        $tmp->right = $root;       
    }
     
    $right = Convert($root->right);
    if($right){
        $root->right = $right;
        $right->left = $root;       
    }
    return $left?$left:$root;
}