《leetCode-php》插入法排序链表

Sort a linked list using insertion sort.
插入法排序链表

 

<?php
class ListNode {
    public $next = null;
    public $val;
    public function __construct($val) {
        $this->val = $val;
    }
}
function insertionSortList($headNode) {
    $pre = new ListNode(0);
    while($headNode != null) {
        $node = $pre;
        $insert = 0;
        while ($node->next != null) {
            if ($node->next->val < $headNode->val) {
                $tmp = $headNode->next;
                $headNode->next = $node->next;
                $node->next = $headNode;
                $headNode = $tmp;
                $insert = 1;
                break;
            } else {
                $node = $node->next;
            }
        }
        if ($insert == 0) {
            $tmp = $headNode->next;
            $headNode->next = $node->next;
            $node->next = $headNode;
            $headNode = $tmp;
        }

    }
    return $pre->next;
}
$node1 = new ListNode(5);
$node2 = new ListNode(9);
$node3 = new ListNode(0);
$node4 = new ListNode(4);
$node5 = new ListNode(3);
$node6 = new ListNode(11);
$node7 = new ListNode(8);
$node1->next = $node2;
$node2->next = $node3;
$node3->next = $node4;
$node4->next = $node5;
$node5->next = $node6;
$node6->next = $node7;
$node7->next = null;
$node = insertionSortList($node1);
while($node !== null) {
    print $node->val."\n";
    $node = $node->next;
}