203. 移除链表元素 - 力扣（LeetCode）

思路：这个题可以直接在原链表上进行修改，但是修改链表的指向是有点麻烦的，所以我们给两个指针，phead和ptail,这是新链表的两个指针，再给一个指针pcur来遍历原链表，如果原链表中不为val就尾插到新链表中，有个细节点要注意的是，就是在为即ptail这个位置上，如果ptail本来就位NULL了，你再一次置为NULL就会报错，但有的测试用例来说，如果原链表中倒数第二个节点不为val，倒数第一个节点为val，这个时候如果你不把新链表的尾的next置为NULL，就会出错。 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {
    ListNode* phead,*ptail;
    phead=NULL,ptail=NULL;
    ListNode* pcur=head;
    while(pcur)
    {
        if(pcur->val!=val)
        {
            if(phead)
            {
                ptail->next=pcur;
                ptail=ptail->next;
            }
            else 
            {
                phead=ptail=pcur;
            }
        }
        pcur=pcur->next;
    }
    if(ptail)
    {
        ptail->next=NULL;
    }
    return phead;
}