Single-chain table reversal, single-chain reverse

Single-chain table reversal, single-chain reverse

Interview Questions of a Company

 

The following data structures are available:

Class Node {public int Value {get; set;} public Node Next {get; set ;}}

An existing Node node object represents a one-way linked list.

Public Node ReverseNode (Node node) {if (node. next = null) {return node;} Node temp = ReverseNode (node. next); node. next. next = node; node. next = null; return temp ;}

Point the pointer to the next node of the current node to itself, and then disconnect the current node from the next node.

 

Other implementations:

Http://www.2cto.com/kf/201110/106607.html