删除单向链表中间的某个结点，假定你只能访问该结点

/*

• 实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。
• 示例：
• 输入单向链表a->b->c->d->e中的节点c
• 结果：不返回任何数据，但该链表变为a->b->d->e
  给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true
  */
  对于给定的一个链表，我们只知道给定的一个节点p，而不知道其它的节点，那么我们可以利用的信息就只有p.next和p.data,我们可以将p.next.data的值赋值给p，然后跳过p.next，也就相当于删除了p这个节点，具体实例代码如下：

package Liner;
/*
 * 实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。
 * 示例：
 * 输入单向链表a->b->c->d->e中的节点c
 * 结果：不返回任何数据，但该链表变为a->b->d->e
 给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true
 */

public class RemoveNode {
	public static void main(String[] args) {
		ListNode p = new ListNode(3);
		p.next= new ListNode(4);
		p.next.next = new ListNode(5);
		p.next.next.next = new ListNode(6);
		System.out.println(toString(p));
		System.out.println(remove(p.next));//
		System.out.println(toString(p));
	}
	private static boolean remove(ListNode p) {
		if(p.next==null) return false;
		p.data = p.next.data;//复制后继内容
	    p.next = p.next.next;//跨越后继
	    return true;
	}
	
	public static String toString(ListNode p) {
		StringBuilder sb = new StringBuilder();
		while(p!=null) {
			sb.append(p.data+" ");
			p = p.next;
		}
		return sb.toString();
		
	}

}
public class ListNode {
	int data;
	ListNode next;
	ListNode(int data){
		this.data= data;
	}

}