237. Delete Node in a Linked List

来源:互联网 发布:sql server 2008教材 编辑:程序博客网 时间:2024/06/05 07:57

这道题让我们删除节点,一般的做法是将后一个节点作为要删除节点的前一个节点的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的结构。

0 0