제목 설명
두 사람은 새로운 정렬 된 목록 및 반환에 목록을 명령했다. 새로운 목록은 두 목록으로 구성 주어진 모자이크의 모든 노드입니다.
예 :
입력 : 1 -> 2 -> 4 , 1 -> 3 -> 4
출력 : 1 -> 1 -> 2 -> 3 -> 4 -> 4
방법 1 : 재귀
사고
- 우리는 비어 있지 않은 목록을 반환해야하므로 특별, L1 경우는 null를 시작 L2, 다음, 병합 작업에 필요가 없습니다.
- 종료 조건 : 최종의 L2 L1이 비어 있거나 비어있을 때 둘은리스트 L1과 L2 이름이 지정됩니다
- 반환 값 : 각 레이어 호출은 정렬 된 목록 헤드를 반환
- 이 재귀 수준의 콘텐츠 다음 발을 L1의 값이 작은 경우, 정렬 된 목록 헤드 다음 l1.next 접촉, L2 공감