项目场景:
提示:这里简述项目相关背景:
链表练习题
原因分析:提示:这里填写问题的分析:
虚拟节点(双指针):
增设一个虚拟结点,开始时prev指向虚拟结点,cur指向头结点,当cur不为空时,若cur的值等于val,修改两个指针指向链接关系prev->next=cur->next;,并移向下一个结点cur=cur->next;,若不相等,则两个指针同时向下移动,node->next即为所求链表的头指针。
关注
打赏