【每日算法】AB12 删除链表的节点

一、题目

描述

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。

1.此题对比原题有改动
2.题目保证链表中节点的值互不相同
3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

数据范围:
0<=链表节点值<=10000
0<=链表长度<=10000

二、代码

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @param val int整型
 * @return ListNode类
 */
struct ListNode* deleteNode(struct ListNode* head, int val ) {
    struct ListNode* tmp = head;
    while (1) {
        if(tmp->val == val){
            head = head->next;
            return head;
        }
        if (tmp->next == NULL) {
            if (tmp->val == val) {
                return NULL;
            } else {
                return head;
            }
        }
        if (tmp->next->val == val) {
            tmp->next = tmp->next->next;
        }
        tmp = tmp->next;
    }
    return head;
}

这题应该就是用来缓解心情的