LeetCode #237. Delete Node in a Linked List 删除链表中的节点

https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

非常巧妙的一道题。

题目没有给head，心想没有head我怎么才能找到要删除的值对应的节点呢？

仔细一看，题中函数的参数给的不是值，而是要删除的节点node。反而降低了解题难度：

1. 把node.next的值赋给node

2. 把node.next指向node.next.next

其实相当于删除node.next

 /**

  * Definition for singly-linked list.

  * public class ListNode {

  *     int val;

  *     ListNode next;

  *     ListNode(int x) { val = x; }

  * }

  */

 class Solution {

     public void deleteNode(ListNode node) {

         node.val = node.next.val;

         node.next = node.next.next;

     }

 }

巴特西

LeetCode #237. Delete Node in a Linked List 删除链表中的节点

最新文章

热门文章