leetcode---237

刚看到这道题一直纠结在“我要怎样找到上一个节点”,然后后面想了下,我只要把下一个节点的值赋给上一个节点,然后再把该节点指向下一个节点指向的下一个就好了。嗯,数据结构全还给老师了,哈哈哈哈哈。

1   void deleteNode(ListNode* node) {
2         if(node->next!=NULL)
3         {
4         node->val=node->next->val;
5         node->next=node->next->next;
6         }
7         else delete node;
8     }

猜你喜欢

转载自www.cnblogs.com/biubiuWham/p/10116425.html