LeetCode 203 체인 테이블의 요소 삭제

886 단어 LeetCode

제목


체인 테이블에서 주어진 값val과 같은 모든 요소를 삭제합니다.
예: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 반환: 1 --> 2 --> 3 --> 4 --> 5

분석


1 첫 번째 체인 테이블 구조의 문제
2 두 가지 사고방식
2 결점을 만들고 while 순환하는 방식으로 한다
3 귀속을 사용하면 o(n)의 공간 복잡도를 추가로 차지하기 때문에 방법 2가 더 좋다

코드

public ListNode removeElements(ListNode head, int val) {
         ListNode dummy = new ListNode(0);
         dummy.next = head;
         head = dummy;
         while(head.next != null){
             if(head.next.val == val){
                 head.next = head.next.next;
             }else{
                 head = head.next;
             }
         }
         return dummy.next;

//        if(head == null) return null;
//        head.next = removeElements(head.next, val);
//        return head.val == val ? head.next : head;
    }

좋은 웹페이지 즐겨찾기