13、在O(1)时间删除链表节点

package test;class ListNode{int val;ListNode next;public ListNode(int x){val = x;}}public class Solution {public ListNode deleteNode(ListNode head, ListNode target){if(head == null) return head;ListNode h = new ListNode(0);h.next = head;ListNode p = h;while(p.next != null){if(p.next == target){p.next = p.next.next;return h.next;}p = p.next;}return h.next;}public static void main(String args[]){ListNode l1 = new ListNode(0);ListNode l2 = new ListNode(1);ListNode l3 = new ListNode(2);l1.next = l2;//l2.next = l3;Solution sl = new Solution();System.out.println(sl.deleteNode(l1,l2));}}