反转单链表
以前背过,现在忘了。重新写一下。
这个和第一次背的不是一个版本。
public link Reverse(link headLink) {
link tempLink = null;
link nextLink = null;
while(headLink!=null) {
nextLink = headLink.GetNext();
headLink.SetNext(tempLink);
tempLink = headLink;
headLink = nextLink;
}
return tempLink;
}
记住就好