描述
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。
1.此题对比原题有改动
2.题目保证链表中节点的值互不相同
3.该题只会输出返回的链表和结果做对比,所以若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点
数据范围:
0<=链表节点值<=10000
0<=链表长度<=10000
思路
给定的定向链表会有三种情形:
1、head == NULL 即给定链表为空链表
2、head->next ==NULL 即给定链表只有一个头结点
3、head->next != NULL 即给定链表节点数大于等于2
那么,我们针对以上三种情形,思考如何删除节点
1、针对空链表的情况,直接返回NULL即可,因为无节点可删除
2、针对只有一个节点的情况,会有两种可能
(1)头节点的值等于要删除节点的值,删除头结点后,原来只有一个节点的链表变成了空链表,此时返回NULL即可
(2)头节点的值不等于要删除节点的值,说明,原链表无节点可删除,此时不需要对链表做什么操作,直接返回head即可
3、针对节点数大于2的情况,会有两种可能
(1)头节点的值等于要删除节点的值,返回head->next即可
(2)头节点的值不等于要删除节点的值。此时我们需要做两件事,一是找到需要删除的节点,二是删除节点后,使被删除节点两端的子链表连接上
代码实现
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @param val int整型
* @return ListNode类
*/
struct ListNode* deleteNode(struct ListNode* head, int val ) {
// write code here
if (head == NULL) {
return NULL;
}
if (head->next == NULL) {
if (head->val == val) {
return NULL;
} else {
return head;
}
}
if (head->val == val) {
return head->next;
}
struct ListNode* temp;
struct ListNode* target;
temp = head;
target = head->next;
while (target != NULL) {
if (target->val == val) {
temp->next = target->next;
return head;
} else {
temp = temp->next;
target = target->next;
}
}
return head;
}