给你一个链表的头节点 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;
}
};