链表问题---向有环的环形链表中插入新节点
来源:互联网 发布:excel怎么选取部分数据 编辑:程序博客网 时间:2024/05/24 04:58
【题目】
一个环形单链表从头节点开始不降序,同时由最后的节点指向头节点。给定这样一个环形单链表的头节点head和一个整数num,请生成节点值为num的新节点,并插入到这个环形链表中,保证调整后的链表依然有序。
【基本思路】
令变量pre= head,cur = head.next,然后令pre和cur同步移动下去,如果遇到pre的值小于等于num并且cur的值大于等于num,则将num产生的节点插到pre和cur的中间即可。
如果转了一圈都不符合上述的条件,说明num要么比链表中最小的值还小,要么比最大值还大,这时只要将num产生的节点插到头节点的前面即可,这时要注意头节点的更新。
【代码实现】
#python3.5def insertNum(head, num): node = Node(num) if head == None: node.next = node return node pre = head cur = head.next while cur != head: if pre.val <= num and cur.val >= num: break pre = pre.next cur = cur.next pre.next = node node.next = cur return head if head.val < num else node
阅读全文
2 0
- 链表问题---向有环的环形链表中插入新节点
- 向有序的环形单链表中插入新节点
- 环形链表中插入新节点
- 环形有序链表插入节点
- 单向链表插入新节点
- 11gR2向表插入序列值跳值问题(deferred segment 新特性带来的糟糕体验)
- 关于环形链表的建立,删除,插入操作演示
- 关于双向链表插入节点的问题
- 向升序单向链表中插入一个节点
- 向有序循环单向链表中插入节点
- 向升序单向链表中插入一个节点
- 向升序单向链表中插入一个节点
- 向XML插入节点
- 数据结构与算法分析笔记与总结(java实现)--链表9:有序环形链表中插入新结点问题
- 链表指针新理解以及插入里链表节点新方法
- 单向链表(三) 在指定位置插入新的节点
- 无头单链表节点的删除以及新节点之前的插入
- 链表问题(4)-- 环形单链表的约瑟夫问题
- iPhoneX又尴尬了!用户上飞机找不到关机键 空姐也犯难
- mac下xampp报错403
- DOM12表格
- Strolling Penguin(漫步企鹅).岁月匆匆,伴随着变换的世界,伴随着前进的脚步,还有那颗永久向前的心。
- Nessus忘记用户名密码怎么办
- 链表问题---向有环的环形链表中插入新节点
- 深入C#中get与set的详解
- ERROR at line 46: Unknown command '\'
- Spring MVC中xxx-servlet.xml与ApplicationContext.xml
- php.ini 设置error_reporting不起作用
- 架构师的学习知识
- Oracle 触发器 插入,更新,删除,数据同步,两表同步
- Java BIO NIO AIO
- Android开发之漫漫长途 番外篇——自定义View的各种姿势1