笔试/面试：删除一个无头单链表的非尾节点 ，从尾到头打印单链表

删除一个无头单链表的非尾结点

struct ListNode
{
    int _value;
    ListNode*_next;
    ListNode(int value = 0, ListNode*pnext = NULL)
        :_value(value)
        , _next(pnext)
    {}
};
//节点的后一个节点赋值给要删除的节点，再删除这个后面的节点。
int DelNotTail(ListNode *delnode)
{
    if (delnode == NULL)
        return -1;

    ListNode *pnext = NULL;
    pnext = delnode->_next;
    delnode->_value = pnext->_value;
    delnode->_next = pnext->_next;
    delete (pnext);
    pnext = NULL;
    return 0;
}

从尾到头打印单链表：

void Print(ListNode *phead)
{
    if(phead == NULL)
        return ;
    Print(phead->_next);
    cout << phead->_value <<endl;
}

测试用例：

void TestDeleteNode()
{
    ListNode *l1=new ListNode(1);
    ListNode *l2 = new ListNode(2);
    ListNode *l3 = new ListNode(3);
    ListNode *l4 = new ListNode(4);

    l1->_next = l2;
    l2->_next = l3;
    l3->_next = l4;
    DelNotTail(l2);
    Print(l1);