2019年6月1日

[程序员代码面试指南]链表问题-向有序的环形链表插入新节点

摘要: 题意 给定非递减循环链表的头节点,和一个待插入的值,将其插入循环链表。 题解 遍历一遍,找到插入位置则返回;若没找到,说明插到头节点尾节点间,注意区分插入的是最大值还是最小值,返回的头节点不一样。 代码 public class Main { public static void main(Stri 阅读全文

posted @ 2019-06-01 23:58 coding_gaga 阅读(136) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]链表问题-按照左右半区的方式重新组合单链表

摘要: 题意 把链表分成左右半区,奇数个节点则右半区长一点,重新交叉排列成链表,如下例: 1,2,3,4,5, = 1,3,2,4,5, 1,2,3,4, = 1,3,2,4, 题解 找到分割点,拆开再合并。 代码 阅读全文

posted @ 2019-06-01 23:53 coding_gaga 阅读(133) 评论(0) 推荐(0) 编辑

导航