LeetCode328.奇偶链表

最新推荐文章于 2024-10-08 10:36:00 发布

fsdgfsf

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量70

点赞数

分类专栏：算法与数据结构文章标签： leetcode 链表

本文链接：https://blog.csdn.net/fsdgfsf/article/details/104290431

版权

算法与数据结构专栏收录该内容

124 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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

        ListNode p2 = head;
        ListNode p1 = head.next;
        ListNode even = p1;
        while(p1 != null && p1.next != null){
            p2.next = p2.next.next;
            p2 = p2.next;
            p1.next = p1.next.next;
            p1 = p1.next;
        }
        p2.next = even;
        return head;
    }
}