做网站方面的问题,中小企业微网站建设,wordpress 文章分页省略号,做网站对企业的好处建信01. 间隔删除链表结点
给你一个链表的头结点 head#xff0c;每隔一个结点删除另一个结点#xff08;要求保留头结点#xff09;。 请返回最终链表的头结点。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4] 输出: [1,3] 解释#xff1a; 蓝色结点为删除的结点…建信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 *urhead;while (head! nullptrhead-next! nullptr){ListNode *nexthead-next-next;head-nextnext;headhead-next;}return ur;}
};