public class Solution { public ListNode oddEvenList(ListNode head) { if(head == null || head.next == null){ return head; } //第一个为奇数节点 ListNode oddNode =head; //第二个为偶数节点 ListNode evenNode = head.next; //偶数头结点 ListNode evenHead = evenNode; while ((evenNode != null)&&(evenNode.next != null)&&(oddNode != null)&&(oddNode.next != null)){ oddNode.next = evenNode.next; oddNode = oddNode.next; evenNode.next = oddNode.next; evenNode = evenNode.next; } oddNode.next = evenHead; return head; } }
328. Odd Even Linked List
最新推荐文章于 2022-04-05 19:11:38 发布