목록 역 15____

주제 설명 :

리스트에서 반전 출력 헤더의 새로운리스트를 입력 한 후.

/ * 
Public 클래스 ListNode { 
    INT 브로; 
    ListNode 다음 = NULL; 

    ListNode (INT 브로) { 
        this.val = 브로; 
    } 
} * / 
공용  클래스 해결 {
     공개 ListNode ReverseList (ListNode 헤드) { 
        
        ListNode 사전 = 널 ;    // 전류 접합 전에 노드 
        ListNode 다음 = 널 ;    // 현재 노드의 노드 후 
        
        IF (헤드 == 널 ) {
             반환  널 ; 
        } 
        
        while 회 (헤드! = null이 {) 
            다음에head.next =;    // 다음 노드의 저장 
            = 사전 head.next을;     // 반전 반전 
            사전 = 머리;       // 업데이트 
            머리 = 다음;    // 업데이트 
        }
         반환 사전; 
    } 
}

세 개의 노드가 있습니다 :

현재의 헤드 노드;

현재 노드의 노드 프리 전에;

현재 노드 다음 노드 후,