Leetcode 86. Partition List

Seawolf

1. /**
   
2. * Definition for singly-linked list.
   
3. * public class ListNode {
   
4. *     int val;
   
5. *     ListNode next;
   
6. *     ListNode(int x) { val = x; }
   
7. * }
   
8. */
   
9. class Solution {
   
10.     public ListNode partition(ListNode head, int x) {
    
11.         
    
12.         if(head == null){
    
13.             
    
14.             return null;
    
15.         }
    
16.         
    
17.         ListNode less_head = new ListNode(0);
    
18.         ListNode more_head = new ListNode(0);
    
19.         ListNode less_ptr = less_head;
    
20.         ListNode more_ptr = more_head;
    
21.         
    
22.         while(head != null){
    
23.             
    
24.             if(head.val >= x){
    
25.                
    
26.                 more_ptr.next = head;
    
27.                
    
28.                 more_ptr = more_ptr.next;
    
29.                
    
30.             }
    
31.             else{
    
32.                
    
33.                
    
34.                 less_ptr.next = head;
    
35.                
    
36.                 less_ptr = less_ptr.next;
    
37.                
    
38.             }
    
39.             
    
40.             head = head.next;
    
41.             
    
42.         }
    
43.         
    
44.         less_ptr.next = more_head.next;
    
45.         more_ptr.next = null;
    
46.         
    
47.         return less_head.next;
    
48.         
    
49.     }
    
50. }

复制代码