링크 요소 제거 (LeetCode 203 문제)

1. 제목 설명:
링크 삭제 중 주어진 값 과 같 습 니 다. val 의 모든 노드.
예시:
  : 1->2->6->3->4->5->6, val = 6
  : 1->2->3->4->5

2. 문제 풀이 사고
이것 은 간단 한 문제 이다. 가장 좋 은 것 은 없다.
방법 1: 각 노드 의 값 이 주어진 값 과 같 는 지 순환 적 으로 판단 합 니 다.
방법 2: 재 귀 구 해, 링크 의 본질 은 재 귀 된 데이터 구조 이 고 서브 문제 로 해결 합 니 다.
자바 코드
방법 2 의 재 귀적 버 전 만 제공 합 니 다.
class Solution {
    public ListNode removeElements(ListNode head, int val) {
         if(head == null){
             return head;
         }
         head.next = removeElements(head.next,val);
         return head.val == val ? head.next : head;
    }
}

좋은 웹페이지 즐겨찾기