Partition List leetcode java

タイトル:
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of the two partitions.
For example, Given 1->4->3->2->5->2 and x = 3, return 1->2->2->4->3->5 .
 
問題:
この問題は、xより小さい値がxよりも大きい値であり、チェーンテーブル間のnodeの元の相対位置を変更しないことを意味する.この問題を見るたびに、私はいつもめまいがして、どうして4が3の前にあるのか悩んでいます.実はやはり問題の意味を理解しなければならなくて、4->3->5はすべて等3の数より大きくて、しかもこれは彼らの元の相対的な位置を維持しました.
だから、この問題はソート操作を必要とせず、問題の解き方が巧みだ.
新2つの新しいチェーンテーブル、1つはx以上のチェーンテーブルをすべて作成するために使用され、1つはx未満のチェーンテーブルをすべて作成するために使用されます.
チェーンテーブル全体を巡回すると、現在のnodeのvalがxより小さい場合、小さなチェーンテーブルに接続され、逆に大きなチェーンテーブルに接続されます.これにより,相対順序が変化せず,チェーンテーブルのみをxと比較判断することが保証される.
最後に、小さなチェーンテーブルを大きなチェーンテーブルに接続し、大きなチェーンテーブルの終わりをnullに割り当てることを忘れないでください.
コードは次のとおりです.
 1     
public ListNode partition(ListNode head, 
int x) {
 2         
if(head==
null||head.next==
null)
 3             
return head;
 4         
 5         ListNode small = 
new ListNode(-1);
 6         ListNode newsmallhead = small;
 7         ListNode big = 
new ListNode(-1);
 8         ListNode newbighead = big;
 9         
10         
while(head!=
null){
11             
if(head.val12                 small.next = head;
13                 small = small.next;
14             }
else{
15                 big.next = head;
16                 big = big.next;
17             }
18             head = head.next;
19         }
20         big.next = 
null;
21         
22         small.next = newbighead.next;
23         
24         
return newsmallhead.next;
25     }