Update Q.16.ReverseLinkedList.cs

DevStarSJ · DevStarSJ · commit af4f8fe74071 · 2016-03-31T08:26:40.000+09:00
diff --git a/Blog/Algorithm/Top20CodingInterview/Q.16.ReverseLinkedList/Q.16.ReverseLinkedList.cs b/Blog/Algorithm/Top20CodingInterview/Q.16.ReverseLinkedList/Q.16.ReverseLinkedList.cs
@@ -183,14 +183,21 @@ public void Reverse()
 
         while (travelingBackward != null)
         {
-            LinkedNode<T> tempNext = travelingForward._next;
-
             travelingForward._next = travelingBackward;
-            travelingForward._previous = tempNext;
 
             travelingForward = travelingForward._next;
             travelingBackward = travelingBackward._previous;
         }
+
+        travelingForward._next = null;
+        newFirst._previous = null;
+
+        travelingForward = newFirst;
+        while(travelingForward._next != null)
+        {
+            travelingForward.Next = travelingForward._next;
+            travelingForward = travelingForward._next;
+        }
     }
 }
 
@@ -226,6 +233,5 @@ static void Main(string[] args)
             ret = ret.Next;
         }
         System.Console.WriteLine("");
-        System.Console.ReadKey();
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -183,14 +183,21 @@ public void Reverse()`
`183`	`183`
`184`	`184`	`while (travelingBackward != null)`
`185`	`185`	`{`
`186`		`- LinkedNode<T> tempNext = travelingForward._next;`
`187`		`-`
`188`	`186`	`travelingForward._next = travelingBackward;`
`189`		`- travelingForward._previous = tempNext;`
`190`	`187`
`191`	`188`	`travelingForward = travelingForward._next;`
`192`	`189`	`travelingBackward = travelingBackward._previous;`
`193`	`190`	`}`
	`191`	`+`
	`192`	`+ travelingForward._next = null;`
	`193`	`+ newFirst._previous = null;`
	`194`	`+`
	`195`	`+ travelingForward = newFirst;`
	`196`	`+ while(travelingForward._next != null)`
	`197`	`+ {`
	`198`	`+ travelingForward.Next = travelingForward._next;`
	`199`	`+ travelingForward = travelingForward._next;`
	`200`	`+ }`
`194`	`201`	`}`
`195`	`202`	`}`
`196`	`203`
`@@ -226,6 +233,5 @@ static void Main(string[] args)`
`226`	`233`	`ret = ret.Next;`
`227`	`234`	`}`
`228`	`235`	`System.Console.WriteLine("");`
`229`		`- System.Console.ReadKey();`
`230`	`236`	`}`
`231`	`237`	`}`