LeetCode---Delete Node in a Linked List

题目大意：给出一个链表中的节点，在链表中删除该节点，如果是尾节点则不删除。如：链表 1 -> 2 -> 3 -> 4 要删除链表中值为3的节点，则操作后的链表为1 -> 2 -> 4。

算法思想：

1.设置一个前驱节点和一个后继节点。

2.判断后继节点是否为空，若为空则是尾节点直接返回。否则遍历链表。

3.从要删除节点开始，一次将后继节点中的值向前移动，直到遍历完链表为止。

4.删除链表末尾的节点。

代码如下：

/**
 * 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) {
        
         if(node->next==NULL)
            return;
        else{
        
            ListNode* pNext=node->next;
            ListNode* pre=node;
            while(pNext!=NULL){
            	
                node->val=pNext->val;
                pre=node;//记录前驱指针 
                node=pNext;
                pNext=pNext->next;
                cout<<"current:"<< node->val<<endl;
            }
            pre->next=NULL;
            delete node;
        }
    }
};