leetcode-237-删除链表中的节点(delete node in a linkedlist)-java

题目及用例

package pid237;
/*请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

    4 -> 5 -> 1 -> 9

示例 1:

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例 2:

输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明:

    链表至少包含两个节点。
    链表中所有节点的值都是唯一的。
    给定的节点为非末尾节点并且一定是链表中的一个有效节点。
    不要从你的函数中返回任何结果。




*/

import java.util.prefs.BackingStoreException;

import pid237.LinkList;
import pid237.LinkList.ListNode;

public class main {
	
	
	public static void main(String[] args) {
		
		LinkList a=new LinkList(1);
		a.addLast(2);
		a.addLast(5);
		
		LinkList b=new LinkList(-5);
		b.addLast(0);
		b.addLast(500);
		
		a.printList();
		test(a.first.next);
		a.printList();
		
		b.printList();
		test(b.first);
		b.printList();
	}
		 
	private static void test(ListNode ito) {
		Solution solution = new Solution();
		String rtn;
		long begin = System.currentTimeMillis();
		System.out.println();
		//开始时打印数组
		
		solution.deleteNode(ito);//执行程序
		long end = System.currentTimeMillis();	
		
		//System.out.println(":rtn" );
		//System.out.print(rtn);
		System.out.println();
		System.out.println("耗时：" + (end - begin) + "ms");
		System.out.println("-------------------");
	}

}

由于这里需要一个单向链表和节点的类，自己造了一个

package pid237;


public class LinkList {
	public class ListNode {
  	  public int val;
  	  public ListNode next;
  	  ListNode(int x) 
  	  { val = x; 
  	  	next=null;
  	  }
	}
	
	ListNode first;
	
	public LinkList(int x){
		first=new ListNode(x);
		first.next=null;
	}
	
	public void addLast(int x){
		ListNode a=first;
		while(a.next!=null){
			a=a.next;
		}
		ListNode b=new ListNode(x);
		a.next=b;
	}
	
	public void printList(){
		ListNode a=first;
		System.out.println("print listnode");
		while(a!=null){//直到最后一个不为空的节点
			System.out.print(a.val+"  ");
			a=a.next;
		}
		System.out.println();
	}
	
	
	
}

解法一（成功，0ms，超快）
解法就是借假成真
自己变成下一个，然后删除下一个

package pid237;

import pid237.LinkList;
import pid237.LinkList.*;
/**
 * 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最差是倒数第二个 1 2 null
    	//否则是 1 2 3
    	//由于不能影响前面的node，只能把自己变成后一个，借假成真
    	ListNode listNode1 = node; 
    	ListNode listNode2 = node.next; 
    	ListNode listNode3 = node.next.next; 
    	listNode1.val=listNode2.val;
    	listNode1.next=listNode3;
    	listNode2.next=null;
    
        
    }
    
    
}

解法2（成功，0ms，极快）
方法一样，不设置next的next了

	public void deleteNode(ListNode node) {
		ListNode next=node.next;
		node.val=next.val;
		node.next=next.next;       				
		return;
    }