题目
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意:此题对比原题有改动
解法
class Solution {
public:
ListNode* deleteNode(ListNode* head, int val) {
ListNode* phead = head, * pre = head;
if(phead->val == val) return head->next;
while(phead){
if(phead->val == val){
pre->next = phead->next;
break;
}
pre = phead;
phead = phead->next;
}
return head;
}
};