如何从单个链表第n个节点中删除第（n-1）个节点。 [英] How to delete (n-1)th node in single linked list nth node from starting .

问题描述

我有一个第n个node.how的链表，可以删除第（n-1）个节点。

请帮帮我。



谢谢

解决方案

 function remove_n_minus_1 ：node 
 if list_head_node == null 
 return null 
 end_if 
 node_minus_2 = null 
 node_minus_1 = null 
 node = list_head_node 
 while node。 next_node：
 node_minus_2 = node_minus_1 
 node_minus_1 = node 
 node = node.next_node 
 end_while 
 if node_minus_1 
 node_minus_1.next_node = null 
 if node_minus_2 
 node_minus_2.next_node = node 
 else 
 list_head_node = node 
 end_if 
 end_if 
 return node_minus_1 
 end_function 

Hi,

I have a single linked list of nth node.how to remove (n-1)th node from starting.
Please help me.

Thanks

解决方案

function remove_n_minus_1: node
    if list_head_node == null
        return null
    end_if
    node_minus_2 = null
    node_minus_1 = null
    node = list_head_node
    while node.next_node:
        node_minus_2 = node_minus_1
        node_minus_1 = node
        node = node.next_node
    end_while
    if node_minus_1
        node_minus_1.next_node = null
        if node_minus_2
            node_minus_2.next_node = node
        else
            list_head_node = node
        end_if
    end_if
    return node_minus_1
end_function

这篇关于如何从单个链表第n个节点中删除第（n-1）个节点。的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！