D.K专栏

欢迎志同道合者相互探讨

程序员面试金典2.4:给定值x为基准将链表分割成两部分

2.4:编写代码,以给定值x为基准将链表分割称两部分,所有小于x的节点排在所有大于或等于x的节点之前; 解法: 要是链表换成数组,搬移元素时就要特别小心,因为搬移数组的开销很大。 不过,移动链表的元素则要容易许多。我们不必移动和交换元素,可以直接创建两个链表:一个链表存放在小于x的元素,另一...

2015-09-02 14:54:17

阅读数:1168

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭