一、知识点 链表 二、解题思路 p指针指向头节点,q指针指向下一个节点。 若q指向节点的val既大于p指向节点的val,也大于q->next指向节点的val时, 将p的next指针指向q->next,同时q向后移动一个节点。 不满足上述条件,则将p、q分别向后移动一位。 时间复杂度O(n),空间复杂度O(1)。 三、C++解法 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution {...