LeetCode328.奇偶链表(Java实现)

本文介绍了一种将链表中的节点按奇偶顺序重新排列的方法。通过定义两个指针分别跟踪奇数位置和偶数位置的节点,并进行适当的连接操作,最终实现链表的有序重组。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

思路

穿针引线的赶脚

1.定义odd指针从head开始,用于穿奇数位节点

2.定义even指针从head.next开始,用于穿偶数为节点

3.在此注意一点,先穿奇,后穿偶,但是穿完之后,偶数位链表要在奇数位链表之后,所以事先存好偶数位链表的开始节点

4.开穿,直到even到达末尾(偶数肯定先到最后嘛)

5.然后把偶连在奇后头

6.返回head即可,head始终还是奇的开始

class Solution {
    public ListNode oddEvenList(ListNode head) {
        
        if (head == null || head.next == null)
            return head;
        //1.
        ListNode odd = head;
        //2.
        ListNode even = head.next;
        //3.
        ListNode evenStart = head.next;
        //4.
        while (even != null && even.next != null) {
            odd.next = odd.next.next;
            even.next = even.next.next;
            odd = odd.next;
            even = even.next;
        }
        //5.
        odd.next = evenStart;
        //6.
        return head;
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值