찾다
Javajava지도 시간Java에서 순서가 지정된 연결 목록을 병합하는 방법

문제

두 개의 오름차순 연결 목록을 새로운 오름차순 연결 목록으로 병합하고 돌아옵니다. 새로운 연결리스트는 주어진 두 연결리스트의 모든 노드를 연결하여 형성됩니다.

예 1:

Java에서 순서가 지정된 연결 목록을 병합하는 방법

입력: l1 = [1,2,4], l2 = [1,3,4]
출력: [1,1,2,3,4,4]

예 2:

입력: l1 = [], l2 = []
출력: []

예 3:

입력: l1 = [], l2 = [0]
출력: [0]

Idea

Version 1

  • 두 연결 목록(l1, l2)에 빈 연결 목록 nList

  • 을 만듭니다. 비어있지 않다면, 두 연결리스트의 첫 번째 요소의 값을 비교하고, 가장 작은 것을 꺼내어 새 연결리스트에 추가합니다. 그런 다음 작은 연결리스트의 헤드 포인터가 다음 비트를 가리키고, nList의 포인터도 다음 비트를 가리킵니다.

  • 두 연결 목록이 아직 비어 있지 않으면 계속 반복하세요.

  • 두 연결 목록 중 하나가 비어 있으면 비어 있지 않은 연결 목록을 연결하세요. nList의 뒷면

  • 마지막으로 nList의 다음 항목을 새로운 연결리스트의 헤드 노드로 반환합니다

버전 2

  • 먼저 두 개의 연결리스트가 비어 있는지 확인하고 빈 연결리스트를 직접 반환합니다. 비어 있으면. 비어 있지 않으면 계속해서 아래로 내려가서(

  • ) l1과 l2의 헤드 노드 중 어느 것이 더 작은지 확인한 다음 이 노드를 헤드 노드로 저장하면 후속 노드가 이 노드 위에 이어집니다. 한 번에.

  • 다음 아이디어는 버전 1과 동일합니다

Answer

버전 1

새 노드를 생성하고 원래 연결 목록을 모두 새 연결 목록으로 전송

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
    ListNode head = new ListNode(-1);
    ListNode   = head;
    while (list1 != null && list2 != null) {
        boolean b = list1.val <= list2.val;
        all.next = b ? list1 : list2;
        if (b) list1 = list1.next;
        else list2 = list2.next;
        all = all.next;
    }
    all.next = list1 != null ? list1 : list2;
    return head.next;
}

버전 2

다음에서 하나를 선택하세요. 원래 연결 목록을 통합하고 새 메모리를 적용하지 마세요

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
    if (list1 == null || list2 == null) {
        return list1 == null ? list2 : list1;
    }
    ListNode head = list1.val <= list2.val ? list1 : list2;
    if (list1.val <= list2.val)
        list1 = list1.next;
    else
        list2 = list2.next;
    ListNode tmp = head;
    while (list1 != null && list2 != null) {
        boolean b = list1.val <= list2.val;
        tmp.next = b ? list1 : list2;
        if (b) list1 = list1.next;
        else list2 = list2.next;
        tmp = tmp.next;
    }
    tmp.next = list1 != null ? list1 : list2;
    return head;
}

위 내용은 Java에서 순서가 지정된 연결 목록을 병합하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 亿速云에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

PhpStorm 맥 버전

PhpStorm 맥 버전

최신(2018.2.1) 전문 PHP 통합 개발 도구

Atom Editor Mac 버전 다운로드

Atom Editor Mac 버전 다운로드

가장 인기 있는 오픈 소스 편집기

ZendStudio 13.5.1 맥

ZendStudio 13.5.1 맥

강력한 PHP 통합 개발 환경