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;    }};