Partition List

简单点1024

于 2018-04-24 13:53:48 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zhangbaoanhadoop/article/details/80038775

算法专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种链表分隔算法的实现方法，该算法能够将一个链表中小于特定值x的所有节点放置到大于等于x的节点之前，通过创建两个虚拟头节点leftDummy和rightDummy来分别收集小于x和大于等于x的节点，并在遍历完成后进行连接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public ListNode partition(ListNode head, int x) {
		if (head == null) return null;
		ListNode leftDummy = new ListNode(0);
		ListNode left = leftDummy;
		ListNode rightDummy = new ListNode(0);
		ListNode right = rightDummy;
		ListNode node = head;
		while (node != null) {
			if (node.val < x) {
				left.next = node;
				left = left.next;
			} else {
				right.next = node;
				right = right.next;
			}
		  node = node.next;
		}
		// post-processing
		right.next = null;
		left.next = rightDummy.next;
		return leftDummy.next;
		}