LeetCode 237 Delete Node in a Linked List

题目

分析

题目的意思很简单，给你一个链表，给你一个节点（不是尾结点）让你反悔除了这个节点之外的链表。

题解

起初我是这样想的，把下一个的值赋给当前的值，不断移动当前的位置，那么最后一个值就是不需要的。

那么倒数第二个节点 node -> next = NULL; 即可

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        while(node->next->next != NULL){
            node->val = node->next->val;
            node = node->next;
        }
        node->val = node->next->val;
        node->next = NULL;
    }
};

后面发现我好傻，如果我把下一个节点的值赋给现在的值，

那么下一个节点不就是不需要的了么，直接跳过就好了，干嘛还慢悠悠的移到最后去.....

于是只需要两句话就完成了

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};