3.2 체인 테이블의 귀속(3)
올가미
주의점
카탈로그
두 정렬의 체인 테이블 병합
두 개의 단조로운 체인 테이블을 입력하고 두 개의 체인 테이블을 합성한 체인 테이블을 출력한다. 물론 우리는 합성된 체인 테이블이 단조로운 규칙을 만족시켜야 한다.
public ListNode Merge(ListNode list1,ListNode list2) {
if (list1 == null) return list2;
if (list2 == null) return list1;
if (list1.val <= list2.val) {
list1.next = Merge(list1.next, list2);
return list1;
} else {
list2.next = Merge(list1, list2.next);
return list2;
}
}
끝에서 끝까지 체인 테이블 인쇄하기
체인 테이블을 입력하십시오. 체인 테이블의 노드별 값을 끝에서 끝까지 출력합니다.
private ArrayList res = new ArrayList<>();
public ArrayList printListFromTailToHead(ListNode listNode) {
if (listNode != null) {
printListFromTailToHead(listNode.next);
res.add(listNode.val);
}
return res;
}
체인 테이블에서 중복된 결점 삭제
정렬된 체인 테이블에 중복된 결점이 존재합니다. 이 체인 테이블에 중복된 결점을 삭제하십시오. 중복된 결점은 보류하지 않고 체인 헤더 바늘로 되돌아갑니다.예를 들어 체인 테이블 1->2->3->3->4->4->5 처리 후 1->2->5
public ListNode deleteDuplication(ListNode pHead) {
if (pHead == null || pHead.next == null) {
return pHead;
}
if (pHead.val == pHead.next.val) {
ListNode pNode = pHead.next;
while (pNode.next != null && pHead.val == pNode.next.val) {
pNode = pNode.next;
}
return deleteDuplication(pNode.next);
} else {
pHead.next = deleteDuplication(pHead.next);
return pHead;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
