题解 | #删除链表的节点#
删除链表的节点
http://www.nowcoder.com/practice/f9f78ca89ad643c99701a7142bd59f5d
struct ListNode* deleteNode(struct ListNode* head, int val ) {
if(head==NULL){
return NULL;
}
struct ListNode* pre=NULL;
struct ListNode* node=head;
struct ListNode* next=head->next;
while(node){
int cur_val=node->val;
if(cur_val==val){
if(pre!=NULL){
pre->next=next;
}else{
head=next;
}
break;
}else{
pre=node;
node=next;
if(next){
next=next->next;
}
}
}
return head;
}