[LeetCode]328. Odd Even Linked List

来源:互联网 发布:安卓模拟器优化 编辑:程序博客网 时间:2024/04/29 05:46

https://leetcode.com/problems/odd-even-linked-list/

 将奇数位置node移到前半部分


while循环的判断条件是even不用odd,简化代码

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode oddEvenList(ListNode head) {        if (head == null || head.next == null) {            return head;        }        ListNode odd = head;        ListNode even = head.next;        ListNode evenHead = even;        while (even != null && even.next != null) {            odd.next = odd.next.next;            even.next = even.next.next;            odd = odd.next;            even = even.next;        }        odd.next = evenHead;        return head;    }}


0 0
原创粉丝点击