[程序员代码面试指南]链表问题-将单向链表按某值划分成左边小,中间相等,右边大的形式
摘要:
题意 给定一个单向链表的头节点head,节点的值类型是整型,再给定一个整数k。实现一个调整链表的函数,将链表调整为左部分都是值小于k的节点,中间部分都是值等于k的节点,右部分都是值大于k的节点。 在左、中、右三个部分的内部也做顺序要求,要求每部分里的节点从左到右的顺序与原链表中节点的先后次序一致。 阅读全文
posted @ 2019-05-20 21:54 coding_gaga 阅读(109) 评论(0) 推荐(0) 编辑