Remove Linked List Elements [leetcode]

Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.

Example

Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6

Return: 1 –> 2 –> 3 –> 4 –> 5

题意：

删除给定的节点

解题思路：

1.考虑头结点等于给定节点并需要删除的情况，此时头结点指针需要向前移动。

2.考虑中间节点等于给定值并需要删除的情况，此时删除该节点并释放资源，同时节点指针移动到下一个节点。

实现代码如下：

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode* removeElements(struct ListNode* head, int val) {
struct ListNode *p,*p1,*temp;
if(head == NULL) return head;
p = head;

while(p != NULL && p->val == val){//当头结点值==val的情况
temp = p;
p = p->next;
temp = NULL;
}
p1 = p;
head = p;//保留头结点指针
while(p != NULL){//当链表中有值==val的情况
if(p->val == val){
temp = p;
p1->next = p->next;
p = p->next;
temp = NULL;
}else{
p1 = p;
p = p->next;
}
}
return head;
}