IT 면접 과 필기시험 에 어떻게 대처 할 것 인가 - (16)

19. Remove Nth Node From End of List 링크 의 마지막 N 번 째 노드 삭제
예 를 들 어 목록 을 보 여 줍 니 다: 1 - > 2 - > 3 - > 4 - > 5, and n = 2. 꼴찌 두 번 째 결점 을 삭제 한 후: 1 - > 2 - > 3 - > 5 문제 한정 n 은 항상 유효 하 며, 가능 한 한 한 한 한 번 에 문 제 를 해결 하도록 요구 합 니 다.
데이터 구조: Linked List 알고리즘 기법: Tow Pointers (보조 포인터)

//           A B，A  head  ，B  2   2  。  AB        ，  B    ，  A             2，        
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(!head->next)
            return NULL;
        ListNode* pre = head;
        ListNode *cur = head;
        //B    2 
        for(int i = 0; i < n; ++i) 
            cur = cur->next;
        if(!cur) 
            return head->next;
         //AB        ，  B    
        while(cur->next)
        {
            cur = cur->next;
            pre = pre->next;
        }
        //        
        pre->next = pre->next->next;
        return head;
    }
};

206. Reverse Linked List 반전 싱글 링크
사용 한 데이터 구조: List 에서 사용 한 알고리즘 기법: dummy node (가상 노드)

//      dummy， reverse      
//    ：1->2->3->4->5->NULL
//step1  dummy node(-1)->1->2->3->4->5->NULL cur(1)
//step2  dummy node(-1)->2->1->3->4->5->NULL cur(1)
//step3  dummy node(-1)->3->2->1->4->5->NULL cur(1)
//step4  dummy node(-1)->4->3->2->1->5->NULL cur(1)
//step5  dummy node(-1)->5->4->3->2->1->NULL cur(1)
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head) return head;
        ListNode *dummy = new ListNode(-1);
        dummy->next = head;
        ListNode *cur = head;
        while(cur->next)
        {
            ListNode* tmp = cur->next;
            cur->next = tmp->next;
            tmp->next = dummy->next;
            dummy->next = tmp;
        }
        return dummy->next;
    }
};

IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (1) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (2) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (3) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (4) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (5 - 1) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (6) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (7)IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (8) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (9) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (10) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (11) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (12) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (13) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (14) IT 면접 과 필기시험 에 어떻게 대응 하 는가 - (15)IT 면접 과 필기시험 에 어떻게 대처 할 것 인가 - (16)