赞
踩
单链表真的是面试中考得最多的一道题,看似简单,但是当面试官问你还有优化的方法吗?你还能从容给面试官讲出优化的方法吗?今天我们就来看看反转单链表的几种方法。
递归解法就是不断将一个大问题不断拆解,直到找到一个小问题的解能够代表全局的解,这就是递归,那么反转链表的Basecase就是当只有一个节点,或者没有node,也就是
if (node == null || node.next == null) {
return;
}
拆解就是把大问题,分解成小一点点的问题,直到base case可以返回,进行第三步组合,组合就是用小问题的解去构造大问题的解;
//比如node1指向node2的一个链表
node1.next = node2;
//把2指向1
node2.next = node1;
//合起来就如下
node1.next
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。