厚积薄发打卡Day110:链表(九)排序的循环链表
厚积薄发打卡Day110:链表(九)<排序的循环链表>
排序的循环链表
问题:在一个循环链表中节点的值递增排序,请设计一个算法在该循环链表中插入节点,并保证插入节点之后的循环链表仍然是排序的。例如,图4.15(a)所示是一个排序的循环链表,插入一个值为4的节点之后的链表如图4.15(b)所示。
实现
/**
* 排序的循环链表
*/
public class SortedCycleNodeList {
public static ListNode insert(ListNode head, int insertVal) {
ListNode node = new ListNode(insertVal);
//链表为空
if (head == null) {
head = node;
版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/11589.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论