建信01. 间隔删除链表结点

建信01. 间隔删除链表结点

给你一个链表的头结点 head，每隔一个结点删除另一个结点（要求保留头结点）。
请返回最终链表的头结点。

示例 1：

输入：head = [1,2,3,4]

输出: [1,3]

解释：
蓝色结点为删除的结点

示例 2：

输入：head = [5,1,8,6,1]

输出: [5,8,1]

提示：

• 链表中结点的数目在[1, 5000]范围内。
• 1 <= Node.val <= 10000

解题思路

先获取到需要被删除节点的下一个节点，将当前节点的next指针指向该节点，即完成删除

class Solution {
public:
    ListNode* deleteListNode(ListNode* head) {

        ListNode *ur=head;
        while (head!= nullptr&&head->next!= nullptr){
            ListNode *next=head->next->next;
            head->next=next;
           head=head->next;
        }
        return ur;
    }
};