LeetCode_328奇偶链表

给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。
在这里插入图片描述

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/odd-even-linked-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode oddEvenList(ListNode head) {
        ListNode odd = new ListNode(-9999);//奇数链表虚拟节点
        ListNode even = new ListNode(-9999);//偶数链表虚拟节点
        ListNode l1 = odd;
        ListNode l2 = even;
        int count = 1;
        while(head!=null){
            ListNode temp = head;
            head = head.next;
            temp.next = null;
            if(count%2!=0){//奇数
                l1.next = temp;
                l1 = l1.next;
            }else{//偶数
                l2.next = temp;
                l2 = l2.next;
            }
            count++;
        }
        l1.next = even.next;
        return odd.next;
    }
}
发布了254 篇原创文章 · 获赞 0 · 访问量 2371
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览