算法题目 python 算法题目录删除

经典C语言算法题之删除链表值

• 1、题目描述
• 2、题解分析
• 3、题解代码
• 4、题解心得

---

1、题目描述

删除链表中等于给定值 val 的所有节点。
示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

---

2、题解分析

就两点：

第一，先考虑第一个或者前几个就是value值
第二，删除节点就是跳过当前判断的节点，直指下下个（temp\temp->next==待删除节点\temp->next->next）

如图：

---

3、题解代码

struct ListNode 
{
    int val;
    struct ListNode *next;
};

struct ListNode* removeElements(struct ListNode* head, int val)
{
    while(head!=NULL&&head->val==val)head=head->next;  //判断第一个节点是否等于val，若等于直接移到下一个,不等于就直接开始判断   
    struct ListNode* temphead=head;   //因为头节点需要做头，不能乱指，用临时变量代替
    while(temphead!=NULL)             //这里的while和前面的while都是跳出判断
    {
        if(temphead->next!=NULL&&temphead->next->val==val)temphead->next=temphead->next->next;
        else temphead=temphead->next;
    }    
    return head;   
}

---

4、题解心得

多学习、多理解、多应用，有基础后可以接手一些大型的开源项目，增加自己的代码量。 以上问题代码，如有更好的方法，欢迎留言、评论。