237. Delete Node in a Linked List*
2017-01-05 18:06
197 查看
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
public void deleteNode(ListNode node) {
if(node==null) return;
node.val = node.next.val;
node.next= node.next.next;
}
总结:只需要把当前的val值改了便是下一个node了,不需要遍历。
Supposed the linked list is
1 -> 2 -> 3 -> 4and you are given the third node with value
3, the linked list should become
1 -> 2 -> 4after calling your function.
public void deleteNode(ListNode node) {
if(node==null) return;
node.val = node.next.val;
node.next= node.next.next;
}
总结:只需要把当前的val值改了便是下一个node了,不需要遍历。
相关文章推荐
- leetcode_c++:链表:Delete Node in a Linked List(237)
- Leetcode 237:Delete Node in a Linked List
- [LeetCode 237] Delete Node in a linked list
- [leetcode 237]Delete Node in a Linked List
- 237. Delete Node in a Linked List
- [LeetCode]:237:Delete Node in a Linked List
- Leetcode 237 Delete Node in a Linked List
- leetcode 237 Delete Node in a Linked List
- leetcode 237: Delete Node in a Linked List
- 237. Delete Node in a Linked List
- [LeetCode]237 Delete Node in a Linked List
- leetcode --237 delete node in a linked list
- 237. Delete Node in a Linked List
- 33.leetcode题目237: Delete Node in a Linked List
- LeetCode 237 Delete Node in a Linked List
- LeetCode-237-Delete Node in a Linked List-E
- 237. Delete Node in a Linked List
- 【LeetCode 237:Delete Node in a Linked List】
- LeetCode 237 : Delete Node in a Linked List
- LeetCode_237 Delete Node in a Linked List