思路 解法一 使用递归: 要使用递归做反转链表首先要把最后为3的节点定义要返回的头节点,把3指向的一个新的节点设置为null做初始节点 因为很容易忽略3的节点后还有一个null的节点(进行递归时只执行到最后第二个节点时停止,返回留作头部节点的最后一个节点),所以要进行交换指针位置必须从尾后为的2节点,使用两个指针找到null节点,并再用一个指针找到邻节点,两两交换其指针。 执行步骤 设置递归终止的条件if(head || head.next){return head},该终止条件的意思是判断如果head为空,直接返回。head不为空,执行递归,直到最后找到为...