鍙互浣跨敤閫掑綊鎴栬凯浠ｇ殑鏂瑰紡鏉ュ疄鐜板弽杞摼琛ㄣ€?/p>

閫掑綊鏂瑰紡锛?/p>

class ListNode {
    int val;
    ListNode next;
    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    public ListNode reverseList(ListNode head) {
        // 濡傛灉閾捐〃涓虹┖鎴栧彧鏈変竴涓妭鐐癸紝鏃犻渶鍙嶈浆锛岀洿鎺ヨ繑鍥炲師閾捐〃澶磋妭鐐?/span>
        if (head == null || head.next == null) {
            return head;
        }
        
        ListNode newHead = reverseList(head.next); // 鍙嶈浆浠ead.next涓哄ご鑺傜偣鐨勫瓙閾捐〃
        head.next.next = head; // 灏唄ead鑺傜偣杩炴帴鍒板弽杞悗鐨勫瓙閾捐〃鐨勫熬閮?/span>
        head.next = null; // 灏唄ead鑺傜偣鐨刵ext缃负null
        
        return newHead; // 杩斿洖鏂扮殑澶磋妭鐐?/span>
    }
}

杩唬鏂瑰紡锛?/p>

class ListNode {
    int val;
    ListNode next;
    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    public ListNode reverseList(ListNode head) {
        // 濡傛灉閾捐〃涓虹┖鎴栧彧鏈変竴涓妭鐐癸紝鏃犻渶鍙嶈浆锛岀洿鎺ヨ繑鍥炲師閾捐〃澶磋妭鐐?/span>
        if (head == null || head.next == null) {
            return head;
        }
        
        ListNode prev = null; // 褰撳墠鑺傜偣鐨勫墠涓€涓妭鐐?/span>
        ListNode curr = head; // 褰撳墠鑺傜偣
        
        while (curr != null) {
            ListNode next = curr.next; // 褰撳墠鑺傜偣鐨勪笅涓€涓妭鐐?/span>
            curr.next = prev; // 鍙嶈浆鎸囬拡鎸囧悜鍓嶄竴涓妭鐐?/span>
            prev = curr; // 鏇存柊褰撳墠鑺傜偣鐨勫墠涓€涓妭鐐?/span>
            curr = next; // 鏇存柊褰撳墠鑺傜偣涓轰笅涓€涓妭鐐?/span>
        }
        
        return prev; // 杩斿洖鏂扮殑澶磋妭鐐?/span>
    }
}

浠ヤ笂鏄袱绉嶅父瑙佺殑鍙嶈浆閾捐〃鐨勫疄鐜版柟寮忋€?/p>