func insert(_ head: Node?, _ insertVal: Int) -> Node? {
if head == nil {
let node = Node(insertVal)
node.next = node
return node
}
var tempHead = head
while tempHead?.next !== head {
let tempValue = tempHead?.val ?? 0
let tempNextValue = tempHead?.next?.val ?? 0
//到达临界点
if tempValue > tempNextValue {
//大于最大值或者小于最小值
if tempValue < insertVal || insertVal < tempNextValue {
break
}
}
//满足条件的插入点
if (tempValue <= insertVal) && (insertVal <= tempNextValue) {
break
}
tempHead = tempHead?.next
}
let insertNode = Node(insertVal)
insertNode.next = tempHead?.next
tempHead?.next = insertNode
return head
}
剑指 Offer II 029. 排序的循环链表
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 剑指 Offer II 029. 排序的循环链表[https://leetcode-cn.com/problems...
- 写完链表之后,这些就简单多了。额,这么说,也不对,万一迷糊了。就会耗很多时间想。 循环链表 双向链表 双向循环链表...
- 单向循环链表 什么叫单向循环链表呢?相对于我们之前所了解的链表,多了一个循环,那我们来看看什么是单向循环链表。 普...