단일 노드 삭제 에 접근

803 단어
제목 출처: 우 객 망 - 프로그래머 면접 금전
제목 설명
하나의 알고리즘 을 실현 하고 단 방향 링크 중간 에 있 는 한 노드 를 삭제 하 며 이 노드 에 만 접근 할 수 있다 고 가정 합 니 다.삭 제 된 노드 를 지정 합 니 다. 삭제 작업 을 수행 하 십시오. 이 노드 가 끝 노드 라면 false 로 돌아 갑 니 다. 그렇지 않 으 면 true 로 돌아 갑 니 다.
사고의 방향
다음 노드 의 값 을 현재 노드 에 할당 합 니 다. 현재 노드 의 next 는 다음 노드 를 가리 키 며 현재 노드 의 다음 노드 를 할당 하 는 것 과 같 습 니 다.
코드 구현
import java.util.*;

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Remove {
    public boolean removeNode(ListNode pNode) {
        // write code here
        if(pNode.next == null){
            return false;
        }else{
            pNode.val = pNode.next.val;
            pNode.next = pNode.next.next;
            return true;
        }
    }
}

좋은 웹페이지 즐겨찾기