您的位置:首页 > Web前端 > Node.js

237. Delete Node in a Linked List

2016-10-09 10:35 405 查看
这道题让我们删除节点,一般的做法是将后一个节点作为要删除节点的前一个节点的next,然而这题没有给前一个节点。这题的方法是将要删节点的下一个节点的值赋给要删节点,然后删除下一个节点。

class ListNode {

      int val;

      ListNode next;

      ListNode(int x) { val = x; }

  }

 

public class Solution {

    public void deleteNode(ListNode node) {

        node.val=node.next.val;

        node.next=node.next.next;

    }
}

还有一个注意点 : node=node.next;    并没有改变list的结构。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: