每日一题——删除无头链表的非尾节点、逆向打印单链表

删除无头链表的非尾节点
这个题还有一种出法：在O(1)时间复杂度下删除单链表节点（非表头节点或非尾节点）

void deleteNode(ListNode *node) {        ListNode* tmp = node->next;        node->val = tmp->val;        node->next = tmp->next;        delete tmp;    }

逆向打印单链表
这里有三种方法：
1，逆置单链表；
2，遍历单链表，将元素压入栈中，根据栈“先进后出”的性质来逆向打印单链表；
3，递归

方法一：ListNode* ReverseShow(ListNode* head){    if(head == NULL) return NULL;    if(head->next == NULL) return head;    ListNode* cur = head;    ListNode* begin = head;    ListNode* last = head->next;    while(last)    {        cur = last;        last = last->next;        cur->next = begin;        begin = cur;    }    head->next = NULL;  //单链表逆置完成    while（cur）    {        cout<<cur->val<<"->";        cur = cur->next;    }    cout<<endl;}

方法二：ListNode* ReverseShow(ListNode* head){    stack<int> s;    ListNode* cur = head;    while(cur)    {        s.push(cur->val);        cur = cur->next;    }    while(!s.empty())    {        cout<<s.top()<<"->";        s.pop();    }}

方法三：ListNode* ReverseShow(ListNode* head){    if(head == NULL)        return NULL;    ReverseShow(head->next);    cout<<head->val<<"->";}