Multi-directional linked list structure such as
(Video tutorial recommendation: java course)
public class Node{
public int value;
public Node next;
public Node rand;
public Node(int data){
this.value = data;
}
}Method 1: Use HashMap structure
public class CopyFromMultiNode {
public static void main(String[] args){
int[] array = {12,3,4,5,6,77,6,54,56,6,7,87,15,15,15};
//數(shù)組轉(zhuǎn)Node
Node head = array2node(array);
Node help = head;
System.out.print("處理前 ");
while(help != null){
System.out.print(help.value + " ");
help = help.next;
}
//使用HashMap結(jié)構(gòu)
Node res = copyFromRand1(head);
System.out.println();
System.out.print("處理后結(jié)果：");
while(res != null){
System.out.print(res.value+" ");
res = res.next;
}
}
//使用HashMap結(jié)構(gòu)
public static Node copyFromRand1(Node head){
Node cur = head;
HashMap<Node, Node> map = new HashMap<>();
while(cur != null){
map.put(cur, new Node(cur.value));
cur = cur.next;
}
cur = head;
while(cur != null){
map.get(cur).next = map.get(cur.next);
map.get(cur).rand = map.get(cur.rand);
cur = cur.next;
}
return map.get(head);
}
//數(shù)組轉(zhuǎn)Node功能，供測(cè)試使用
public static Node array2node(int[] array){
Node head = new Node(array[0]);
Node cur = head;
for(int i=1; i<array.length; i++){
cur.next = new Node(array[i]);
cur = cur.next;
}
return head;
}
//基礎(chǔ)node節(jié)點(diǎn)結(jié)構(gòu)
public static class Node{
public int value;
public Node next;
public Node rand;
public Node(int data){
this.value = data;
}
}
}2. Use several valid variable methods without other structures
//使用幾個(gè)有效變量方法
//替換方法一的copyFromRand1方法
public static Node copyFromRand2(Node head){
Node next = null;
Node cur = head;
//1 -> 2 -> 3 -> 4 ==> 1 -> 1` -> 2 -> 2` -> 3 -> 3` -> 4 -> 4
//完成鏈表拼接
while(cur != null){
next = cur.next;
cur.next = new Node(cur.value);
cur.next.next = next;
cur = next;
}
cur = head;
Node curCopy = null;
//添加Node的rand值
while(cur != null){
next = cur.next.next;
curCopy = cur.next.next;
curCopy = cur.rand != null? cur.rand.next: null;
cur = next;
}
Node res = head.next;
cur = head;
//拆分
// 1 -> 1` -> 2 -> 2` -> 3 -> 3` -> 4 -> 4
// ==> 1 -> 2 -> 3 -> 4 和 1`-> 2`-> 3`-> 4`
while(cur != null){
next = cur.next.next;
curCopy = cur.next;
cur.next = next;
curCopy.next = next != null ? next.next:null;
cur = next;
}
return res;
} Recommended related tutorials: Getting started with java
The above is the detailed content of How to copy a multi-way linked list in java. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undress AI Tool
Undress images for free
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
VSCode settings.json location
Aug 01, 2025 am 06:12 AM
The settings.json file is located in the user-level or workspace-level path and is used to customize VSCode settings. 1. User-level path: Windows is C:\Users\\AppData\Roaming\Code\User\settings.json, macOS is /Users//Library/ApplicationSupport/Code/User/settings.json, Linux is /home//.config/Code/User/settings.json; 2. Workspace-level path: .vscode/settings in the project root directory
How to handle transactions in Java with JDBC?
Aug 02, 2025 pm 12:29 PM
To correctly handle JDBC transactions, you must first turn off the automatic commit mode, then perform multiple operations, and finally commit or rollback according to the results; 1. Call conn.setAutoCommit(false) to start the transaction; 2. Execute multiple SQL operations, such as INSERT and UPDATE; 3. Call conn.commit() if all operations are successful, and call conn.rollback() if an exception occurs to ensure data consistency; at the same time, try-with-resources should be used to manage resources, properly handle exceptions and close connections to avoid connection leakage; in addition, it is recommended to use connection pools and set save points to achieve partial rollback, and keep transactions as short as possible to improve performance.
Mastering Dependency Injection in Java with Spring and Guice
Aug 01, 2025 am 05:53 AM
DependencyInjection(DI)isadesignpatternwhereobjectsreceivedependenciesexternally,promotingloosecouplingandeasiertestingthroughconstructor,setter,orfieldinjection.2.SpringFrameworkusesannotationslike@Component,@Service,and@AutowiredwithJava-basedconfi
python itertools combinations example
Jul 31, 2025 am 09:53 AM
itertools.combinations is used to generate all non-repetitive combinations (order irrelevant) that selects a specified number of elements from the iterable object. Its usage includes: 1. Select 2 element combinations from the list, such as ('A','B'), ('A','C'), etc., to avoid repeated order; 2. Take 3 character combinations of strings, such as "abc" and "abd", which are suitable for subsequence generation; 3. Find the combinations where the sum of two numbers is equal to the target value, such as 1 5=6, simplify the double loop logic; the difference between combinations and arrangement lies in whether the order is important, combinations regard AB and BA as the same, while permutations are regarded as different;
python pytest fixture example
Jul 31, 2025 am 09:35 AM
fixture is a function used to provide preset environment or data for tests. 1. Use the @pytest.fixture decorator to define fixture; 2. Inject fixture in parameter form in the test function; 3. Execute setup before yield, and then teardown; 4. Control scope through scope parameters, such as function, module, etc.; 5. Place the shared fixture in conftest.py to achieve cross-file sharing, thereby improving the maintainability and reusability of tests.
Understanding the Java Virtual Machine (JVM) Internals
Aug 01, 2025 am 06:31 AM
TheJVMenablesJava’s"writeonce,runanywhere"capabilitybyexecutingbytecodethroughfourmaincomponents:1.TheClassLoaderSubsystemloads,links,andinitializes.classfilesusingbootstrap,extension,andapplicationclassloaders,ensuringsecureandlazyclassloa
How to work with Calendar in Java?
Aug 02, 2025 am 02:38 AM
Use classes in the java.time package to replace the old Date and Calendar classes; 2. Get the current date and time through LocalDate, LocalDateTime and LocalTime; 3. Create a specific date and time using the of() method; 4. Use the plus/minus method to immutably increase and decrease the time; 5. Use ZonedDateTime and ZoneId to process the time zone; 6. Format and parse date strings through DateTimeFormatter; 7. Use Instant to be compatible with the old date types when necessary; date processing in modern Java should give priority to using java.timeAPI, which provides clear, immutable and linear
Google Chrome cannot open local files
Aug 01, 2025 am 05:24 AM
ChromecanopenlocalfileslikeHTMLandPDFsbyusing"Openfile"ordraggingthemintothebrowser;ensuretheaddressstartswithfile:///;2.SecurityrestrictionsblockAJAX,localStorage,andcross-folderaccessonfile://;usealocalserverlikepython-mhttp.server8000tor
