프로그램 작성 linked-list

26

이 질문은 오래되었을 지 모르지만 대답을 생각할 수 없었습니다. 길이가 다른 두 개의 목록이 있으며 한 지점에서 병합됩니다 . 병합 지점이 어디에 있는지 어떻게 알 수 있습니까? 정황: 우리는 길이를 모릅니다 각 목록을 한 번만 구문 분석해야합니다.

102 algorithm linked-list data-structures

30

자바에서 연결 목록을 재귀 적으로 뒤집기

나는 한동안 클래스를 위해 Java 프로젝트에서 일하고 있습니다. 이것은 연결 목록 (여기서는라고하며라는 AddressList단순 노드를 포함 함 ListNode) 의 구현입니다 . 문제는 모든 것이 재귀 알고리즘으로 이루어져야한다는 것입니다. 나는 한 가지 방법으로 모든 것을 잘 할 수 있었다.public AddressList reverse() ListNode : public class ListNode{ public String data; public ListNode next; …

101 java data-structures recursion linked-list

13

연결 목록을 정렬하는 가장 빠른 알고리즘은 무엇입니까?

O (n log n)이 링크드리스트가 할 수있는 최선인지 궁금합니다.

96 algorithm sorting linked-list complexity-theory

4

LinkedList 또는 ArrayList를 통해 또는 그 반대로 HashMap을 사용하는 경우

요소의 수에 관계없이 add, remove 작업에서 ArrayList 또는 LinkedList보다 훨씬 효율적이지만 항상 HashMap을 사용할 수없는 이유는 무엇입니까? 나는 그것을 봤고 몇 가지 이유를 찾았지만 HashMap을 사용하는 데는 항상 장점이 남아있는 해결 방법이있었습니다.

82 java arrays arraylist linked-list hashmap

«linked-list» 태그된 질문