mackyhuang

链表这个数据结果经常遇见，这里提供一个链表反转的java代码实现，有三种算法，一种是递归的，俩种是非递归的。 这里出口显然就是那个if，为的是找到最后一个节点，然后就可以开始往前递归反转，同时这个if可以排除参数只有一个节点，参数为null的情况。