从链表中删除节点包含两种考察方式：1.参数列表中只给了待删除的节点； 2.参数列表中给定了链表头指针和要删除的值

一.参数列表中只给了待删除的节点

按理说我们要删除一个节点，应该是知道该节点前面的一个节点，然后实施删除操作，但是有的题目只给出待删除的点，此时的思路，是将下一个节点复制到该节点，然后删除下一个节点

 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        
        ListNode* temp = node -> next;
      //node = node -> next;
        node -> val = temp -> val;
        node -> next = temp -> next;
    }
};

二.给定要处理的链表记忆要删除的值，这种值在链表中可能不止一个

由于考虑到首节点可能会被删除，为避免麻烦，可以自定义一个PreHead节点，作为整个链表的首节点，这样就避免了很多麻烦，很多链表问题可以借鉴这个思路。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* preHead = new ListNode(0);//将链表的首节点设置为一个新的节点.
        preHead -> next = head;
        ListNode* cur = preHead;
        while(cur){
            if(cur -> next && cur -> next -> val == val)
              cur -> next = cur -> next -> next;
            else
              cur = cur -> next;
        }
        return preHead -> next;//返回原来链表的头节点
    }
};