2018年5月22日

分隔链表

摘要： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 解决思路： 从左向右遍历链表，将节点值小于x的节点交换至链表的前端，使用tag指向前端最后一个节点。 代码如下： 另一种方法是生成两个子链表， 阅读全文

posted @ 2018-05-22 20:19 Deltadeblog 阅读(272) 评论(0) 推荐(0)

导航