data-structures - 一重リンクリストの最後の要素を見つける方法は?

Question

単方向リストでは、最後のノードの次が を指していることがわかっているnullため、トラバースして見つけることができます。

単方向リストの最後のノードが中間ノードを指している場合、どのようにして最後のノードを見つけることができますか?

Answer 1

まあ、「is_visited」ブール値をノードに配置すると、問題なく満足できると思います。

//make sure the counters of all nodes are 0
cur=head_node
cur->visit=1
while( cur->next!=null AND cur->next->visit==0) {
  cur=cur->next
  cur->visit=1
}
//cur points to the last node