JavaScript 프로그램은 연결된 목록으로 표시되는 두 개의 숫자를 추가합니다 - 설정 1

두 개의 숫자를 더하는 것은 간단한 작업이지만, 연결된 목록 형식으로 숫자가 주어지면 까다로울 수 있습니다. 연결리스트의 각 노드에는 첫 번째 노드부터 마지막 ​​노드까지 연속적으로 나타내는 숫자의 숫자가 포함됩니다. 우리는 두 개의 서로 다른 숫자를 나타내는 두 개의 연결 목록을 얻게 되며 이를 추가하고 연결 목록 형식으로 세 번째 숫자를 반환해야 합니다.

들어가세요

으아악

출력

으아악

설명: 첫 번째 숫자는 123, 두 번째 숫자는 324, 그 합은 447이므로 연결 목록 형식으로 반환합니다.

디지털 방식으로 전환

이 방법에서는 먼저 연결된 목록 표현에서 주어진 숫자를 정수 형식으로 변환한 다음 덧셈 연산을 적용합니다. 그런 다음 결과를 연결리스트로 변환하고 마지막으로 답변 연결리스트에 있는 데이터를 인쇄하기 위해 돌아갑니다.

예

으아악

출력

으아악

시간과 공간의 복잡성

위 코드의 시간 복잡도는 (M+N)입니다. 여기서 M과 N은 주어진 연결 목록의 크기입니다.

위 코드의 공간복잡도는 새로운 연결리스트를 생성하기 때문에 O(N)입니다.

다른 방법

이 방법에서는 첫 번째 연결된 목록 값이 0이 될 때까지 끝에서 첫 번째 노드까지 순회하여 연결된 목록 요소를 추가합니다. 한 번이 0이 되면 값을 0으로 설정하고 둘 다 0이 될 때까지 이동합니다.

예

으아악

출력

으아악

결론

이 튜토리얼에서는 연결 목록 형식으로 주어진 두 개의 숫자를 추가하고 결과를 연결 목록 형식으로 반환하는 JavaScript 코드를 구현했습니다. 우리는 O(N) 시간 및 공간 복잡도를 갖는 두 가지 방법을 구현했습니다.

위 내용은 JavaScript 프로그램은 연결된 목록으로 표시되는 두 개의 숫자를 추가합니다 - 설정 1의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!