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

/*

  • 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
  • 示例:
  • 输入单向链表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;
	}

}


你可能感兴趣的:(#链表,数据结构)