LeetCode Partition List

原题链接在这里：https://leetcode.com/problems/partition-list/

思路： 从头到尾每当发现大于等于x的点，就删掉加在list尾部。

Note: 1. 建立一个dummy head放在链表头用来处理原有head.val大于等于x的边界情况。

2.用一个mark标注原有的tail，while loop 的条件是iter.next != mark 而不是 iter.next != null，因为一直往后加，是不会出来 null的，会陷入infinite loop.

3. 最要要注意mark本身还没有被检查过，所以要检查mark本身。

AC  Java:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode partition(ListNode head, int x) {
        if(head == null || head.next == null){
            return head;
        }
        ListNode dunmy = new ListNode(0);
        dunmy.next = head;
        ListNode iter = dunmy;
        ListNode tail = head;
        while(tail.next != null){
            tail = tail.next;
        }
        ListNode mark = tail;
        while(iter.next != mark){
            if(iter.next.val >= x){
                ListNode temp = new ListNode(iter.next.val);
                tail.next = temp;
                tail = tail.next;
                iter.next = iter.next.next;
            }else{
                iter = iter.next;
            }
        }
        if(iter.next.val >= x){
            ListNode temp = new ListNode(iter.next.val);
            tail.next = temp;
            tail = tail.next;
            iter.next = iter.next.next;
        }
        return dunmy.next;
    }
}