public void TestMethod1(int[] head, int[] expected)
{
// Arrange
OddEvenLinkedList question = new OddEvenLinkedList();
ListNode headNode = null;
if (head != null && head.Length > 0)
{
headNode = new ListNode(head[0]);
ListNode node = headNode;
for (int i = 1; i < head.Length; i++)
{
node.next = new ListNode(head[i]);
node = node.next;
}
}
// Act
ListNode actual = question.OddEvenList(headNode);
List <int> actualList = null;
if (actual != null)
{
actualList = new List <int>();
while (actual != null)
{
actualList.Add(actual.val);
actual = actual.next;
}
}
// Assert
CollectionAssert.AreEqual(expected, actualList?.ToArray());
}
public void OddEvenListTest()
{
// 奇偶链表
ListNode headA = new ListNode(1);
ListNode node2 = new ListNode(2);
ListNode node3 = new ListNode(3);
ListNode node4 = new ListNode(4);
ListNode node5 = new ListNode(5);
headA.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
ListNode headB = new ListNode(1);
ListNode nodeB2 = new ListNode(2);
ListNode nodeB3 = new ListNode(3);
ListNode nodeB4 = new ListNode(4);
ListNode nodeB5 = new ListNode(5);
headB.next = nodeB3;
nodeB3.next = nodeB5;
nodeB5.next = nodeB2;
nodeB2.next = nodeB4;
headA = new OddEvenLinkedList().OddEvenList(headA);
Assert.IsTrue(headA.IsEqual(headB));
}
public void OddEvenListTestCase2()
{
var list = CommonHelpers.GetLinkedListFromArray(new[] { 1, 2, 3, 4, 5, 6, 7, 8 });
var output = OddEvenLinkedList.OddEvenList(list).ValuesToFlatList();
output.SequenceEqual(new[] { 1, 3, 5, 7, 2, 4, 6, 8 }).Should().BeTrue();
}
public void Example1()
{
var sol = new OddEvenLinkedList();
Assert.AreEqual("1", sol
.OddEvenList(new ListNode(1)).ToString());
Assert.AreEqual("1, 2", sol
.OddEvenList(new ListNode(1, new ListNode(2))).ToString());
}
public void Example3()
{
var sol = new OddEvenLinkedList();
Assert.AreEqual(
"1, 3, 5, 2, 4",
sol.OddEvenList(new ListNode("1, 2, 3, 4, 5")).ToString());
Assert.AreEqual(
"1, 3, 5, 2, 4, 6",
sol.OddEvenList(new ListNode("1 2 3 4 5 6")).ToString());
}
public void Example2()
{
var sol = new OddEvenLinkedList();
Assert.AreEqual(
"1, 3, 2",
sol.OddEvenList(new ListNode("1, 2, 3")).ToString());
Assert.AreEqual(
"1, 3, 2, 4",
sol.OddEvenList(new ListNode("1, 2, 3, 4")).ToString());
}
public void Setup()
{
solution = new OddEvenLinkedList();
}