LeetCode - Delete Node in a Linked List
来源:互联网 发布:上海杰游网络 编辑:程序博客网 时间:2024/05/16 15:02
Question
Link : https://leetcode.com/problems/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.
Code
思路很简单,就是把后一个节点值赋给当前节点,然后删除下一个节点即可。(C++ : 16 ms)
/** * 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) { if(node->next == NULL) return; node->val = node->next->val; //then delete next node 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
- __attribute__((packed))的作用
- 设计模式:设计模式之概括
- 安卓自定义控件
- Binary XML file line #6: Error inflating class android.support.v4.view.ViewPager
- Python 爬虫学习2 向网页提交数据
- LeetCode - Delete Node in a Linked List
- 第一个程序(Java)_使用Notepad.exe和JDK
- 发布MFC ActiveX控件并实现自动更新
- C++匿名命名空间
- C++ 入门
- Android自定义View之网络图
- sql2014安装失败 windows installer错误 解决方法
- 64位linux c+nasm混合编程 gcc编译报错
- hdu1394Minimum Inversion Number