黄石做企业网站,江苏广泽建设有限公司网站,深圳微信公众平台,做拍卖的网站【题目】 一个环形单链表从头节点head开始不降序#xff0c;同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和一个整数num#xff0c;请生成节点值为num的新节点#xff0c;并插入到这个环形链表中#xff0c;保证调整后的链表依然有序 1 public Nod…【题目】 一个环形单链表从头节点head开始不降序同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和一个整数num请生成节点值为num的新节点并插入到这个环形链表中保证调整后的链表依然有序 1 public Node insertNum(Node head, int num)2 {3 Node node new Node(num);4 if(head null)5 {6 node.next node;7 return node;8 }9
10 Node pre head;
11 Node cur head.next;
12 while(cur ! head)
13 {
14 if(pre.value num cur.value num)
15 {
16 break;
17 }
18 pre cur;
19 cur cur.next;
20 }
21 pre.next node;
22 node.next cur;
23 return head.value num ? head : node;
24 } 来源左程云老师《程序员代码面试指南》转载于:https://www.cnblogs.com/latup/p/11018745.html
