数据结构---移除链表中值为val的元素

最新推荐文章于 2025-01-15 23:17:55 发布

indomitable@I

最新推荐文章于 2025-01-15 23:17:55 发布

阅读量590

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43219708/article/details/104644278

数据结构专栏收录该内容

9 篇文章

订阅专栏

这篇博客讨论了如何从链表中移除所有值等于给定值val的节点。通过使用两个指针pPre和pCur，从头结点开始遍历链表，当找到值为val的节点时，更新pPre并删除pCur指向的节点。在处理过程中，特别注意了头结点可能需要被删除的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删除链表中等于给定值 val 的所有节点。
示例 :
输入 : 1->2->6->3->4->5->6, val = 6
输出 : 1->2->3->4->5

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
 };

思路：定义两个指针（比如pPre,pCur）,让pPre指向头结点，让pCur指向头的下一个结点，然后一起向前走，找值为val的节点。找到后更新pPre,删除pCur指向的结点就好了。当然，头结点值可能也是val，我们最后再判断，然后看是否要删除就好

class Solution {
public:
 ListNode* removeElements(ListNode* head, int val) {
  if (!head）return head;
  struct ListNode* pPre = head;
  struct ListNode* pCur = pPre->next;
  while (pCur)
  {
   if (pCur->val == val)
   {
    pPre->next = pCur->next;
    pCur = pPre->next;
   }
   else
   {
    pPre = pCur;
    pCur = pCur->next;
   }
  }
  if (head->val == val)
   head = head->next;
  return head;
 }
};