面试金典--删除链表某个节点，只能访问该节点

题目2.3：实现一个算法，删除单向链表中间的某个节点，只能访问该节点。

将后续节点的值复制到当前节点即可，但是最后一个节点就不能删除了。另外我的实现中没考虑只有一个节点或者为空的情况

#include <iostream>
#include <string>
#include <fstream>
#include <map>
#include <algorithm>
#include <vector>
#include <ctime>
#include <bitset>

using namespace std;

template<typename T>
class Node
{
public:
    Node<T> *next;
    T data;

    Node(T d):data(d),next(NULL){}
    void appendToTail(T d)
    {
        Node<T> *end = new Node<T>(d);
        Node<T> *n = this;
        while(n->next != NULL)
        {
            n = n->next;
        }
        n->next = end;
    }
};

int main()
{
    Node<int> *head = new Node<int>(1);
    int i;
    for(i = 2 ; i < 6 ; ++i)
    {
        head->appendToTail(i);
    }
    //2.3
    int obj = 2;
    //首先判断是否小于等于一个节点数
    //假设大于1个节点数
    Node<int> *headorg = head;
    if(head->data == obj)
        headorg = head->next;
    else
    {
        while(head->data != obj)
        {
            head = head->next;
        }
        head->data = head->next->data;
        head->next = head->next->next;
    }
    while(headorg != NULL)
    {
        cout<<headorg->data<<endl;
        headorg = headorg->next;
    }
    return 0;
}