题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说以什么样的形式转换，但看下样例就很容易看出来，是以先序遍历的次序转换成链表。这里链表节点还是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
