leetcode-237-Delete Node in a Linked List
来源:互联网 发布:上古卷轴5诺德捏脸数据 编辑:程序博客网 时间:2024/06/05 14:44
Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4
and you are given the third node with value 3
, the linked list should become 1 -> 2 -> 4
after calling your function.
依次将后一个节点的val值赋给前一个,最后一个节点无用,将倒数第二个节点的next指向NULL,时间复杂度O(n)
/** * 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) { node->val = node->next->val; node = node->next; } node->val = node->next->val; node->next = NULL; }};
要删除的节点是node
直接将node->next的val值赋给node,然后删除node->next
/** * 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; }};
1 0
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode Delete Node in a Linked List
- LeetCode || Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- 【leetCode】Delete Node In A Linked List
- [leetcode] Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- [leetcode]Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- leetcode | Delete Node in a Linked List
- Android最佳性能实践(
- Java中native关键字
- cocos2d中文显示问题的解决方法
- Flex与servlet数据交互3(xml解析)
- // 插入排序 源码
- leetcode-237-Delete Node in a Linked List
- ie7 slideup,mouseleave...的bug的解决
- cocos2d-x游戏实例(5)-A星算法(1)
- C++获取一个目录下的所有文件
- 背景音乐
- cocos2d-x游戏实例(6)-A星算法(2)
- hdoj 1269 迷宫城堡 【有向图SCC 入门题目】
- KVC 与 KVO 理解
- cocos2d-x游戏实例(7)-A星算法(3)