卖逼视频免费看片|狼人就干网中文字慕|成人av影院导航|人妻少妇精品无码专区二区妖婧|亚洲丝袜视频玖玖|一区二区免费中文|日本高清无码一区|国产91无码小说|国产黄片子视频91sese日韩|免费高清无码成人网站入口

Java實現(xiàn)鏈表奇偶位置節(jié)點分開為兩個鏈表

首先,我們需要聲明一個鏈表節(jié)點類,用于構(gòu)建一條鏈表。這個節(jié)點類包含兩個屬性:節(jié)點的值和下一個節(jié)點的引用。```javapublic class ListNode { int val; Li

首先,我們需要聲明一個鏈表節(jié)點類,用于構(gòu)建一條鏈表。這個節(jié)點類包含兩個屬性:節(jié)點的值和下一個節(jié)點的引用。

```java

public class ListNode {

int val;

ListNode next;

public ListNode(int val) {

val;

}

}

```

接下來,我們需要實現(xiàn)一個算法,將給定鏈表中的奇數(shù)位置節(jié)點和偶數(shù)位置節(jié)點分開,并連接成兩個子鏈表,最后將兩個子鏈表連接起來返回。

```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;

}

}

```

然后,我們還需要編寫一個方法來輸出一個鏈表的結(jié)構(gòu),方便測試結(jié)果。

```java

public class Solution {

// ...

public void printList(ListNode head) {

ListNode current head;

while (current ! null) {

( " ");

current ;

}

();

}

}

```

現(xiàn)在,我們可以構(gòu)建一條鏈表作為測試用例,先輸出鏈表的結(jié)構(gòu),然后調(diào)用上述方法處理鏈表,將結(jié)果再次輸出。

```java

public class Main {

public static void main(String[] args) {

Solution solution new Solution();

// 構(gòu)建測試用例鏈表 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);

}

}

```

運行測試方法,觀察輸出結(jié)果是否符合預(yù)期。

最后,在合適的平臺上提交我們的算法代碼,并進(jìn)行測試通過。

這樣,我們就成功實現(xiàn)了Java中將鏈表奇偶位置節(jié)點分開為兩個鏈表的算法。

標(biāo)簽: