LeetCode 237. Delete Node in a Linked List
来源:互联网 发布:java pop3 编辑:程序博客网 时间:2024/06/05 02:42
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 value3
, the linked list should become 1 -> 2 -> 4
after calling your function.
A trick applies to this problem. The linkedList should be changeable. Otherwise, there is no way....
void deleteNode(ListNode* node) { ListNode* nextNode = node->next; node->val = nextNode->val; // copy the value to the former one. node->next = nextNode->next; // get ride of next node which has the same value as the former one now. free(nextNode); // remember to free it in case it was dynamically allocated. }
0 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
- IOS简单笔记
- Android获取NavigationView header中的控件
- 浅谈mysql数据库存储引擎的选择
- Android开发之裁切(拍照+相册)图像并设置头像小结
- LeetCode 35. Search Insert Position
- LeetCode 237. Delete Node in a Linked List
- LeetCode 242. Valid Anagram
- 常用排序和查询
- 动态规划 和 图遍历的结合应用
- POJ1860 Currency Exchange(最短路径)
- Linux命令详解(1) – ls
- Linux命令详解(2) – mv
- 进阶光照与材质之光照和反射模型
- iOS开发中的一些坑