leetcode中等328奇偶链表

Posted 2022-11-20 qq_40707462

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