题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说以什么样的形式转换，但看下样例就很容易看出来，是以先序遍历的次序转换成链表。这里链表节点还是treenode，只不过它的左节点为空而已。
思路也很简单，先把root的左子树（如有）变成单链表 leftlinkedlist，把root的右子树（如有）变成单链表 rightlinkedlist，再把root的右节点变成leftlikedlist，再把rightlinkedlist接到leftlinkedlist后面，代码如下。。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public void flatten(TreeNode root) {
if (null == root)
return;
TreeNode right = root.right;
TreeNode lift = root.left;
root.right = lift;
root.left = null;
if (null != lift)
flatten(lift);
if (null != right)
flatten(right);
TreeNode p = root;
while (p.right != null)
p = p.right; //p是上文leftlinkedlist的最后一个节点
p.right = right;
}
}
额外说点关于java函数参数传递的方式，之前一直以为java函数参数是值传递的，就是你在函数中改变参数值并不会影响到原来的值。其实java函数参数传递方式是值传递没错，每次都是复制一份原值传给参数，但并不一定函数中改变参数不会影响到原来的值。
对于基本数据类型而言，每次传递的都是值的一个副本。但是对于对象，每次函数传递的都是对象引用的拷贝，其实它指向的实际内存对象还是原来的，你每次对传递进来的参数修改还是会影响到原来的值。
其实这里有个易混淆的概念对象和对象的引用，网上随手找了篇博客，虽然感觉写的不是太好， 但足以说明其区别http://www.cnblogs.com/hukai46/p/5258668.html
