题解 | #删除链表的节点#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param val int整型 
 * @return ListNode类
 */
#include <string.h>
struct ListNode* deleteNode(struct ListNode* head, int val ) {
    if(head->val==val)//如果第一个结点就是要找的元素，直接删除第一个，让head=head->next
    {
        head = head->next;
        return head;
    }
    else {
    struct ListNode* s =head;
    while(head->next!=NULL)
    {
       if(head->next->val==val)//如果第二个结点是要删除的结点，直接让第三个结点到第二个结点的位置
       {
        head->next=head->next->next;
       }
       else {
       head=head->next;//否则一次次往下找
       }
    }
    return s;
    }
    // write code here
}