思路:这个题可以直接在原链表上进行修改,但是修改链表的指向是有点麻烦的,所以我们给两个指针,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;
}