A given linked list is sorted based on absolute values. Write a function to sort the list based on actual values in O(n) time.

A given linked list is sorted based on absolute values. Write a function to sort the list based on actual values in O(n) time.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

标签: interviewbit, linked-list, topic-specific, data-structures

参考答案摘要

All the negative elements can be found in the reverse order. Therefore, as we traverse the list, whenever we find an element that is out of order, it is moved to the front of the linked list. Auxiliar...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。