【LeetCode】203. 移除链表元素

【题目描述】

203. 移除链表元素

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

示例:

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

【提交代码】

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeElements(struct ListNode* head, int val){
    struct ListNode *dummy;
    struct ListNode *cur;
    struct ListNode *p;

    dummy = (struct ListNode *)malloc( sizeof(struct ListNode ) );
    dummy->next = head;

    p = dummy;
    while( p->next != NULL )
    {
        cur = p->next;
        if( cur->val == val )
        {
            p->next = cur->next;
        }
        else
        {
            p = p->next;
        }
    }

    return dummy->next;
}

【解题思路】

注：建立一个指向头节点的哑节点，保持操作的一致性，避免对删除头节点时的特殊判断；