Delete Node in the Middle of Singly Linked List
题目:
Given 1->2->3->4, and node 3. return 1->2->4
分析:
这道题目比较有意思,一般删除链表中的结点,需要access前一个结点的,挪动他的next指针,但是这题目只给你当前结点的access,所以只好强行修改这个指针的值(也就是其next的地址)...
解法:
class Solution {
public:
/**
* @param node: a node in the list should be deleted
* @return: nothing
*/
void deleteNode(ListNode *node) {
// write your code here
*node = *(node->next);
}
};