PalindromeLinkedList::helper() - Code Metrics - imajinyun/leetcode-php - Measure and Improve Code Quality continuously with Scrutinizer

PalindromeLinkedList::helper() A
last analyzed 2022-03-29 06:17 UTC

↳ Parent: PalindromeLinkedList

Complexity

Conditions	2
Paths	2

Size

Total Lines	11
Code Lines	7

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

Metric	Value
eloc	7
c	1
b	0
f	0
dl	0
loc	11
rs	10
cc	2
nc	2
nop	1

<?php

declare(strict_types=1);

namespace leetcode;

use leetcode\util\ListNode;

class PalindromeLinkedList
{
    public static function isPalindrome(ListNode $head): bool
    {
        $fast = $head;
        $slow = $head;
        while ($fast && $fast->next) {
            $fast = $fast->next->next;
            $slow = $slow->next;
        }
        if ($fast) {
            $slow = $slow->next;
        }
        $fast = $head;
        $slow = self::helper($slow);
        $slow = self::helper(/** @scrutinizer ignore-type */ $slow);
        while ($slow) {
            if ($fast->val !== $slow->val) {
                return false;
            }
            $fast = $fast->next;
            $slow = $slow->next;
        }

        return true;
    }

    /**
     * Note: Time Limit Exceeded.
     *
     * @param \leetcode\util\ListNode $head
     *
     * @return bool
     */
    public static function isPalindrome2(ListNode $head): bool
    {
        $node = $head;
        $queue = [];
        while ($node) {
            array_push($queue, $node);
            $node = $node->next;
        }
        while (count($queue) >= 2) {
            [$p, $q] = [array_shift($queue), array_pop($queue)];
            if ($p && $q && $p->val != $q->val) {
                return false;
            }
        }

        return true;
    }

    private static function helper(ListNode $head): ?ListNode
    {
        $prev = null;
        while ($head) {
            $next = $head->next;
            $head->next = $prev;
            $prev = $head;
            $head = $next;
        }

        return $prev;
    }
}


imajinyun / leetcode-php

PalindromeLinkedList::helper() A last analyzed 2022-03-29 06:17 UTC

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like

PalindromeLinkedList::helper() A
last analyzed 2022-03-29 06:17 UTC