86. Partition List 发表于 2022-01-06 12345678910111213141516171819202122232425class Solution { public ListNode partition(ListNode head, int x) { ListNode dummyLeftHead = new ListNode(); ListNode dummyRightHead = new ListNode(); ListNode leftNode = dummyLeftHead; ListNode rightNode = dummyRightHead; while (head != null) { if (head.val < x) { leftNode.next = head; leftNode = leftNode.next; } else { rightNode.next = head; rightNode = rightNode.next; } head = head.next; } leftNode.next = dummyRightHead.next; rightNode.next = null; // 注意不要忘记切断连接 return dummyLeftHead.next; }} Reference86. Partition List