給定單鏈表的頭節(jié)點(diǎn) head ，將所有索引為奇數(shù)的節(jié)點(diǎn)和索引為偶數(shù)的節(jié)點(diǎn)分別組合在一起，然后返回重新排序的列表。

第一個(gè)節(jié)點(diǎn)的索引被認(rèn)為是 奇數(shù) ， 第二個(gè)節(jié)點(diǎn)的索引為 偶數(shù) ，以此類推。

請(qǐng)注意，偶數(shù)組和奇數(shù)組內(nèi)部的相對(duì)順序應(yīng)該與輸入時(shí)保持一致。

作者：力扣 (LeetCode)
鏈接：https://leetcode-cn.com/leetbook/read/linked-list/fe0kj/
來源：力扣（LeetCode）
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
思路是將原鏈表分成兩個(gè)鏈，奇數(shù)鏈和偶數(shù)鏈，然后再將奇數(shù)鏈的尾與偶數(shù)鏈的頭相連。

class Solution {public ListNode oddEvenList(ListNode head) {if(head==null||head.next==null){return head;}ListNode odd = head;ListNode p = head;ListNode even = head.next;ListNode q = head.next;while(q!=null&&q.next!=null){p.next = q.next;p = p.next;q.next = p.next;q = q.next;}p.next = even;return odd;} }

總結(jié)

以上是生活随笔為你收集整理的力扣奇偶链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。