// swap linked list items
function swapItems(list, i, j) {
	// move content of i'th element to j'th element and vice-versa
	var nodeOne = list.get(i);
	var nodeTwo = list.get(j);
	var value = nodeOne.value;
	nodeOne.value = nodeTwo.value;
	nodeTwo.value = value;
}

/*
Using two for loop
			  Result at end of iteration
			  --------------------------
i=0 	1234, 2134, 2314, 2341
i=1		2341, 3241, 3421
i=2		3421, 4321

total iteration = (listsize - 2);
number of elements to iterate = (listsize - i);
*/
function reverse(list) {
	var listsize = list.size();
	var totalIterations = listsize - 1;

	for(var i=0; i < totalIterations; i++) {
		var noOfElementsToIterate = listsize - i;
		for(var j=0; j+1<noOfElementsToIterate; j++) {
			swapItems(list,j,j+1);
		}
	}

	return list;
}