美文网首页
删除链表倒数第n个节点

删除链表倒数第n个节点

作者: 我姓杨却不是你信仰 | 来源:发表于2020-11-19 11:49 被阅读0次
/**
 * 移除倒数第n个节点
 * @param node
 * @param n
 * @return
 */
public static Node removeNode(Node node,int n){
    if(null == node || n<=0){
        return node;
    }
    Node temp = node;
    for (int i = 0; i <n ; i++) {
        if(null == temp.next){
            return temp;
        }
        temp = temp.next;
    }
    Node slow = node;
    while (temp !=null && temp.next!=null){
        temp = temp.next;
        slow = slow.next;
    }
    slow.next = slow.next.next;
    return node;
}

相关文章

网友评论

      本文标题:删除链表倒数第n个节点

      本文链接:https://www.haomeiwen.com/subject/wpvlhhtx.html