文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定循環升序列表中的一個點，寫一個函數向這個列表中插入一個新元素，使這個列表仍然是循環升序的。
給定的可以是這個列表中任意一個頂點的指針，并不一定是這個列表中最小元素的指針。

如果有多個滿足條件的插入位置，你可以選擇任意一個位置插入新的值，插入后整個列表仍然保持有序。

如果列表為空（給定的節點是 null），你需要創建一個循環有序列表并返回這個點。
否則。請返回原先給定的節點。

下面的例子可以幫你更好的理解這個問題：

在上圖中，有一個包含三個元素的循環有序列表，你獲得值為 3 的節點的指針，我們需要向表中插入元素 2。

新插入的節點應該在 1 和 3 之間，插入之后，整個列表如上圖所示，最后返回節點 3。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/insert-into-a-sorted-circular-linked-list
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 找 下一個節點 >= insert && 當前節點 <= insert 的節點
• 沒有找到說明是最大或者最小值，記錄值最大的最后一個節點

/* // Definition for a Node. class Node { public:int val;Node* next;Node() {}Node(int _val) {val = _val;next = NULL;}Node(int _val, Node* _next) {val = _val;next = _next;} }; */class Solution { public:Node* insert(Node* head, int insertVal) {if(!head){head = new Node(insertVal);head->next = head;return head;}Node *newnode = new Node(insertVal);Node* biggest = head, *cur = head;int biggestVal = head->val;//最大值while(true){if(cur->val <= insertVal && cur->next->val >= insertVal){ //找到了newnode->next = cur->next;cur->next = newnode;return head;}if(cur->val >= biggestVal){ //記錄最大值節點biggestVal = cur->val;biggest = cur;}if(cur->next == head)//轉了一圈了break;cur = cur->next;}newnode->next = biggest->next;//插入的是最大值或最小值biggest->next = newnode;return head;} };

20 ms 8.3 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 708. 循环有序列表的插入的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。