Leetcode 237. Delete Node in a Linked List
来源:互联网 发布:今天美国非农数据 编辑:程序博客网 时间:2024/06/05 20:54
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.
我的解法:
遇到问题:while的终止条件需提前一个节点,否则无法删除最后一个节点。之前写的while(after != null)
public class Solution { public void deleteNode(ListNode node) { ListNode now = node; ListNode after = node.next; while(after.next != null){ now.val = after.val; now = now.next; after = after.next; } now.val = after.val; now.next = null; }}
discuss里的简单解法:
问题:没有判定条件,循环不会一直执行吗?
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 计划任务布控
- Qt学习之路_6(Qt局域网聊天软件)
- 互联网时代,人人均可开启自助数据分析之旅
- 关于java.lang.IllegalArgumentException: View not attached to window manager 错误的分析
- 设定特定域用户或者组无限次数将计算机加入域
- Leetcode 237. Delete Node in a Linked List
- 华为正在力挺的NB-IoT是什么鬼!
- Palindrome Linked List
- Java实现冒泡排序算法
- cpp-netlib在VS2013下编译
- poj 2115 C Looooops (扩展欧几里得)
- 【数据结构学习】相关学习资源汇总
- php引用赋值& 和传递赋值
- JavaScript Core binding