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