public void run()
{
// 显示当前类名
Console.WriteLine(System.Reflection.MethodBase.GetCurrentMethod().DeclaringType.Name);
// 链表 a
SingleListNode head1 = CommonDefinition.GenerateSingleList(new int[] { 1, 2, 3 });
// 链表 b
SingleListNode head2 = CommonDefinition.GenerateSingleList(new int[] { 4, 5, 6 });
// 打印两个原始链表
CommonDefinition.PrintSingleList(head1, "a: ");
CommonDefinition.PrintSingleList(head2, "b: ");
// 开玩
// todo
// return;
SingleListNode tNode;
tNode = head1;
// 打印结果
CommonDefinition.PrintSingleList(head1);
}
public void run()
{
// 显示当前类名
Console.WriteLine(System.Reflection.MethodBase.GetCurrentMethod().DeclaringType.Name);
SingleListNode tNode;
// 链表 a
SingleListNode head1 = CommonDefinition.GenerateSingleList(new int[] { 1, 2, 3 });
// 链表 b
SingleListNode head2 = CommonDefinition.GenerateSingleList(new int[] { 4, 5, 6 });
// 打印两个原始链表
CommonDefinition.PrintSingleList(head1, "a: ");
CommonDefinition.PrintSingleList(head2, "b: ");
// 开玩
SingleListNode wrkNode = head1;
SingleListNode wrkNodeNext = head2;
while (wrkNode != null)
{
tNode = wrkNode.Next;
wrkNode.Next = wrkNodeNext;
wrkNodeNext = tNode;
wrkNode = wrkNode.Next;
}
// 打印结果
CommonDefinition.PrintSingleList(head1);
}
public void run()
{
// 显示当前类名
Console.WriteLine(System.Reflection.MethodBase.GetCurrentMethod().DeclaringType.Name);
// 链表 a
SingleListNode head1 = CommonDefinition.GenerateSingleList(new int[] { 3, 3, 7, 9, 20 });
// 链表 b
SingleListNode head2 = CommonDefinition.GenerateSingleList(new int[] { 1, 3, 5, 6, 10 });
// 打印两个原始链表
CommonDefinition.PrintSingleList(head1, "a: ");
CommonDefinition.PrintSingleList(head2, "b: ");
// 开玩
SingleListNode tNode;
SingleListNode ret = head1;
SingleListNode h1 = head1;
SingleListNode h1Prev = null;
SingleListNode h2 = head2;
bool isFirst = true;
while (h1 != null)
{
while (h2 != null)
{
if (h2.Val >= h1.Val)
{
break;
}
tNode = h2.Next;
h2.Next = h1;
h1 = h2;
if (isFirst)
{
ret = h1;
}
else if (h1Prev != null)
{
h1Prev.Next = h1;
}
h2 = tNode;
}
isFirst = false;
if (h1.Next == null && h1 != null)
{
h1.Next = h2;
}
h1Prev = h1;
h1 = h1.Next;
}
// 打印结果
CommonDefinition.PrintSingleList(ret);
}
public void run()
{
// 显示当前类名
Console.WriteLine(System.Reflection.MethodBase.GetCurrentMethod().DeclaringType.Name);
// SingleListNode tNode;
// 要被删掉的那个
const int k = 4;
// 默认给 5 个
SingleListNode head = CommonDefinition.GenerateSingleList(5);
// 打印原始链表
CommonDefinition.PrintSingleList(head, "a: ");
// 开玩
SingleListNode tNode = head;
int idx = 1; // 元素下标，1 开始
while (idx < k)
{
if (tNode.Next == null)
{
break;
}
if (idx == k - 1)
{
SingleListNode nodeK = tNode.Next;
tNode.Next = nodeK.Next;
nodeK = null;
break;
}
else
{
tNode = tNode.Next;
}
idx++;
}
// 打印结果
CommonDefinition.PrintSingleList(head, "--> ");
}