Java實(shí)現(xiàn)鏈表奇偶位置節(jié)點(diǎn)分開為兩個(gè)鏈表
首先，我們需要聲明一個(gè)鏈表節(jié)點(diǎn)類，用于構(gòu)建一條鏈表。這個(gè)節(jié)點(diǎn)類包含兩個(gè)屬性：節(jié)點(diǎn)的值和下一個(gè)節(jié)點(diǎn)的引用。```javapublic class ListNode { int val; Li
首先，我們需要聲明一個(gè)鏈表節(jié)點(diǎn)類，用于構(gòu)建一條鏈表。這個(gè)節(jié)點(diǎn)類包含兩個(gè)屬性：節(jié)點(diǎn)的值和下一個(gè)節(jié)點(diǎn)的引用。
```java
public class ListNode {
int val;
ListNode next;
public ListNode(int val) {
val;
}
}
```
接下來，我們需要實(shí)現(xiàn)一個(gè)算法，將給定鏈表中的奇數(shù)位置節(jié)點(diǎn)和偶數(shù)位置節(jié)點(diǎn)分開，并連接成兩個(gè)子鏈表，最后將兩個(gè)子鏈表連接起來返回。
```java
public class Solution {
public ListNode separateOddEvenNodes(ListNode head) {
if (head null || null) {
return head;
}
ListNode oddHead head;
ListNode evenHead ;
ListNode odd oddHead;
ListNode even evenHead;
while (even ! null ! null) {
;
odd ;
;
even ;
}
evenHead;
return oddHead;
}
}
```
然后，我們還需要編寫一個(gè)方法來輸出一個(gè)鏈表的結(jié)構(gòu)，方便測(cè)試結(jié)果。
```java
public class Solution {
// ...
public void printList(ListNode head) {
ListNode current head;
while (current ! null) {
( " ");
current ;
}
();
}
}
```
現(xiàn)在，我們可以構(gòu)建一條鏈表作為測(cè)試用例，先輸出鏈表的結(jié)構(gòu)，然后調(diào)用上述方法處理鏈表，將結(jié)果再次輸出。
```java
public class Main {
public static void main(String[] args) {
Solution solution new Solution();
// 構(gòu)建測(cè)試用例鏈表 1->2->3->4->5
ListNode head new ListNode(1);
new ListNode(2);
new ListNode(3);
new ListNode(4);
new ListNode(5);
("原始鏈表：");
(head);
ListNode result (head);
("處理后的鏈表：");
(result);
}
}
```
運(yùn)行測(cè)試方法，觀察輸出結(jié)果是否符合預(yù)期。
最后，在合適的平臺(tái)上提交我們的算法代碼，并進(jìn)行測(cè)試通過。
這樣，我們就成功實(shí)現(xiàn)了Java中將鏈表奇偶位置節(jié)點(diǎn)分開為兩個(gè)鏈表的算法。