题目概述（力扣）

给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。

给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。

如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。

如果列表为空（给定的节点是 null），需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。

  

解题思路

使用双指针作为基本实现方法，主要针对不同的情况进行不同的情况处理，主要分为以下五种情况：
1.插入的数据在链表中处于中间值部分（链表中目前已存在比它大的值，也存在比它小的值）

对于这种情况，我们只需要使用双指针进行遍历，cur和next，当插入的值大于cur元素的值并且小于next元素值时，直接将与该元素插入该位置即可

2.当前链表不存在或者只存在一个元素

当链表中只存在一个元素时，无论插入的元素值与原来元素值的大小关系，直接插入到当前元素后面即可，由于考虑到是链表的数据结构，我们没有办法直接求其长度，所以如果cur指针重新回到了head结点，则认为这就是这个结点应该插入的位置

3.当前链表存在多个元素，但是每个元素的值均相等，由于没办法通过比较元素大小来判断元素的插入位置，所以依然是当cur指针指回head结点时，在此位置进行插入即可

4.当前插入元素的值大于当前链表中的全部元素，找到链表中最大和最小值的交界处进行插入即可

5.当前插入元素的值小于当前链表中的全部元素，找到链表中最大和最小值的交界处进行插入即可

代码实现

class Solution {
    public Node insert(Node head, int insertVal) {
        //实现思路：使用双指针遍历链表
        //非空校验
        if(head==null){
            head=new Node(insertVal);
            head.next=head;
            return head;
        }
        //插入的元素值处于链表元素值大小的中间位置，进行遍历循环
        Node next=head.next;
        Node cur=head;
        //进行遍历
        boolean flag=true;
        Node newNode=new Node(insertVal);
        while(flag){
            if(insertVal>=cur.val&&insertVal<=next.val){
                //进行插入结点
                newNode.next=cur.next;
                cur.next=newNode;
                return head;
            }
            //如果是当前链表中不存在比要插入的值大或者小的元素
            if(cur.next.val<cur.val&&(cur.next.val>=insertVal||cur.val<insertVal)){
                newNode.next=cur.next;
                cur.next=newNode;
                return head;
            }
            //处理只有一个结点或者结点全相等
            if(cur.next==head){
                //链表中只有一个元素或者所有的元素的值均相等
                newNode.next=head;
                cur.next=newNode;
                return head;
                
            }
            cur=cur.next;
            next=next.next;
        }
        return head;
    }
}