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

package com.dugstudio.SwordToOfferBook.Singleton.Interview;

/**
 * @Author JH
 * @CreateDate 18-6-8
 * @Description 在O(1)时间内删除链表节点
 */
class Node{
    public Integer value;
    public Node next;
}
public class DeleteNode {
    public void deleteNode(Node head, Node p){
        //当头结点或者待删除的节点为空
        if(p==null||head==null){
            return;
        }
        Node q;
        //若待删除的节点为尾节点
        if (p.next==null){
             q=head;
            while(q!=null){
                if (q.next==p)break;
                q=q.next;
            }
            q.next=null;
            return;
        }
        //将p的下一个节点q的值赋给p,让p指向q的下个节点,删除q
        q=p.next;
        p.value=q.value;
        p.next=q.next;
        q.next=null;

    }
}
最新回复(0)
/jishuFRYwroa4WW1B9scGve9ubCnHkILI0X0hGn2ishDbRYk_3D4794820
8 简首页