典型链表题目
判断第一个节点是不是符合要求的,如果是,直接返回下一个节点,
不是,则需要 cur 变量来控制
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* deleteNode(ListNode* head, int val) {
if (head->val == val) return head->next;
ListNode* cur = head;
while (cur->next && cur->next->val != val) {
cur = cur->next;
}
if (cur->next->val == val) {
cur->next = cur->next->next;
}
return head;
}
};