题解 | #反转链表#

递归/链表/Java

基础操作是将相邻两个节点，把第一个节点的next保存在tmp，然后把第一个节点的next指向前一个节点。递归实现

终止条件：当前节点为空，就说明遍历到头了，返回pre

参数和返回值：相邻两个节点，一个是pre，一个是cur

逻辑：先把cur.next保存到tmp，然后在把cur的next指向pre

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode ReverseList (ListNode head) {
        // write code here
        return reverse(null,head);
    }
    public ListNode reverse(ListNode pre,ListNode cur){
        if(cur==null){
            return pre;
        }
        ListNode next=cur.next;
        cur.next=pre;
        pre=cur;
        return reverse(pre,next);
    }
}