Регулярные выражения не требуются. Достаточно простого запроса XPath с DOM:
$dom = new DOMDocument;
$dom->loadHTML($html);
$xpath = new DOMXPath($dom);
$nodes = $xpath->query('//a[starts-with(@href, "../category/")]');
foreach ($nodes as $node) {
echo $node->nodeValue.' = '.$node->getAttribute('href').PHP_EOL;
}
Напечатает:
PC = ../category/product/pc.html
Carpet = ../category/product/carpet.html