c \ # 링크 의 거꾸로
2135 단어 데이터 구조
class MyLinkNode
{
public MyLinkNode Next;
public T Value;
}
class MyLinkLst
{
public MyLinkNode Head;
public MyLinkNode Last;
public MyLinkNode AddLast(T value)
{
var node = new MyLinkNode();
node.Value = value;
if (Head == null)
{
Head = node;
Last = node;
}
else
{
Last.Next = node;
Last = node;
}
return Last;
}
public void Reverse()
{
var count = 0;
var tempHead = Head;
var first = tempHead;
var second = first.Next;
while (first != null && second != null)
{
first.Next = second.Next;
second.Next = tempHead;
tempHead = second;
second = first.Next;
count++;
}
var temp = Last;
Last = Head;
Head = temp;
Console.WriteLine(string.Format(" {0} ", count));
}
}
싱글 체인 시트 의 거꾸로 놓 는 시간 복잡 도 는 O {n} 이 고 개인 적 인 느낌 이 빠 릅 니 다. 공간 복잡 도 는 O {1} 입 니 다. 데이터 구 조 를 복습 하 는 데 1 시간 이 걸 렸 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.