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;
}