题解 | #牛群的编号重排#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode reorderCows (ListNode head) {
        if (head.next == null) {
            return head;
        }
        ListNode slow = head;
        ListNode fast = head.next;
        ListNode fastHead = head.next;
        ListNode cur = fast.next;
        int i = 0;
        while (cur != null) {
            if (i % 2 == 1) {
                fast.next  = cur;
                fast = fast.next;
            } else {
                slow.next = cur;
                slow = slow.next;
            }
            cur = cur.next;
            i++;
        }
        fast.next = null;
        slow.next = fastHead;
        return head;
    }
}

本题知识点分析：

1.快慢指针

2.链表遍历

3.数学模拟

4.虚拟头结点

本题解题思路分析：

1.利用快慢指针，慢指针用于偶数，快指针用于奇数连接

2.cur代表遍历的index指针，如果是奇数，那么和快指针连接，如果是偶数和慢指针连接，i用来判断奇数和偶数

3.连接完两个链表后，将快指针的.next赋值为null,否则可能会出现环形

4.然后两个链表相连。

5.头结点没有被修改过，因此直接返回。

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~