【LeetCode刷题-链表】--328.奇偶链表

最新推荐文章于 2025-03-31 13:11:58 发布

小d<>

最新推荐文章于 2025-03-31 13:11:58 发布

阅读量188

点赞数

分类专栏： # 链表文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134222759

版权

链表专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何使用Java实现一个名为`Solution`的类，该类中的`oddEvenList`方法将给定的单链表转换为奇偶交替顺序，即奇数节点后跟偶数节点。通过迭代处理链表节点，最后返回重新排列后的头节点。

摘要由CSDN通过智能技术生成

328.奇偶链表

/**
 * 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){
            return null;
        }
        ListNode evenHead = head.next;
        ListNode odd = head,even = evenHead; //odd始终指向奇数，even指向偶数
        while(even!=null && even.next !=null){
            odd.next = even.next;
            odd = odd.next;
            even.next = odd.next;
            even = even.next;
        }
        odd.next = evenHead;
        return head;

    }
}