2016年1月12日
面试题12 在一个单向链表中 指定一个元素 x 然后将所有小于 x 的元素都放到 x 左边 剩下的元素放到 x 的右边
摘要： 题目: 重新组织一个单项链表 指定一个元素 x 然后将 小于 x 的元素置于 x 前面 将大于等于 x 的元素置于 x 的右边思路: 另设一个链表 将 x 从原链表中取出 放入新链表 然后 遍历原链表将元素取出 如果当前元素小于 x 则加到新链表表头 否则加到新链表尾部 代码如下 public... 阅读全文
posted @ 2016-01-12 10:04 橙喵moe 阅读(570) 评论(0) 推荐(0) 编辑