【剑指offer】面试题18：删除链表的节点

方法一：书上图3.3的（b）

/**
 * 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) {

        ListNode *pList = head;
        //如果val在头部，考虑头部的下一个是空还是非空
        if( head->val == val)
        {
            if(head->next == NULL)
                head = NULL;
            else
                head = head->next;
        }

        //考虑val不在头部的时候
        while( pList->next != NULL )
        {
            //如果当前节点的下一个节点的val值目标值，则把当前指针的下一个指针指向下一个节点的下一个节点，
            //并把下一个节点的下一个节点的值赋值为val
            if( pList->next->val == val)
            {
                //当前的下一个节点的下一个结果如果是尾，则直接把下一个节点为NULL，终止
                if(pList->next->next == NULL)
                {
                    pList->next = NULL;
                    break;
                }
                else
                {
                    pList->next = pList->next->next;
                }
                
                
            }
            pList = pList->next;
        }
        return head;
    }
};