每日一题125——从链表中移除节点

给你一个链表的头节点 head 。

对于列表中的每个节点 node ，如果其右侧存在一个具有 严格更大 值的节点，则移除 node 。

返回修改后链表的头节点 head 。

示例 1：

输入：head = [5,2,13,3,8]
输出：[13,8]
解释：需要移除的节点是 5 ，2 和 3 。
- 节点 13 在节点 5 右侧。
- 节点 13 在节点 2 右侧。
- 节点 8 在节点 3 右侧。
示例 2：

输入：head = [1,1,1,1]
输出：[1,1,1,1]
解释：每个节点的值都是 1 ，所以没有需要移除的节点。
 

提示：

给定列表中的节点数目在范围 [1, 105] 内
1 <= Node.val <= 105

解题思路：

双重循环，设置头结点，当前链表节点比后面节点都大则链入头结点后边

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeNodes(ListNode* head) {
        int flag = 0;
        ListNode *p,*q;
        ListNode *node = new ListNode();
        q = node;
        p = head;
        while(p){
            ListNode *temp = p -> next;
            flag = 0;
            while(temp){
                if(p->val < temp->val){
                    flag = 1;
                    break;
                }
                temp = temp->next;
            }
            if(flag == 0){
                node -> next = p;
                node = node->next;
            }
            p = p->next;
        }
        return q->next;
        
    }
};