LeetCode 237. Delete Node in a Linked List
来源:互联网 发布:java 日志采集框架 编辑:程序博客网 时间:2024/06/04 19:41
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.
分析:
题目大意是删除链表中的任意的节点,删除节点是通过前一哥节点,修改前一个节点的指向进行删除的。现在我们知道的是当前的节点,而不是前一个节点呢,所以可以通过将后一个节点保存的值保存到当前节点,然后再把后一个节点删除。
/** * 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; }};
阅读全文
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
- Linux初学必备之基础命令篇(一)
- 第三方支付同步数据思路
- java方法的定义以及数组的使用
- Html中 发光字体 的CSS属性
- openVPN于Mac/Windows/Android下安装流程
- LeetCode 237. Delete Node in a Linked List
- linux下用户管理(useradd/del)
- python中出现IndentationError:unindent does not match any outer indentation level错误
- 安卓中的按钮的四种点击事件
- MYSQL的一些基本操作指令
- 机器学习算法推导
- SpringBoot学习之整合Redis(jedis版)
- bzoj1297 [SCOI2009]迷路(矩阵优化)
- python中List添加、删除元素的几种方法