public void setNext(LinkListNode n)
{
next = n;
if (this == last)
{
last = n;
}
if (n != null && n.prev != this)
{
n.setPrevious(this);
}
}
public void setNext(LinkListNode n)
{
next = n;
if (this == last)
{
last = n;
}
if (n != null && n.prev != this)
{
n.setPrevious(this);
}
}
{//return kth to last: implement an algorithm to find the kth to last elment of a single linked list.
static void Main(string[] args)
{
//need test later
LinkListNode first = new LinkListNode(0, null, null);
LinkListNode head = first;
LinkListNode second = first;
for (int i = 1; i < 7; i++)
{
second = new LinkListNode(i, null, null);
first.setNext(second);
second.setPrevious(first);
first = second;
}
for (int i = 0; i <= 7 + 1; i++)
{
//Console.WriteLine(kthToLastEleTwoPointer(head, i).data);
LinkListNode node = kthToLastEle(head, i);
String nodeValue = node == null ? "null" : "" + node.data;
Console.WriteLine(nodeValue);
}
}
//return kth to last: implement an algorithm to find the kth to last elment of a single linked list.
static void Main(string[] args)
{
//need test later
LinkListNode first = new LinkListNode(0, null, null);
LinkListNode head = first;
LinkListNode second = first;
for (int i = 1; i < 7; i++)
{
second = new LinkListNode(i, null, null);
first.setNext(second);
second.setPrevious(first);
first = second;
}
for (int i = 0; i <= 7 + 1; i++)
{
//Console.WriteLine(kthToLastEleTwoPointer(head, i).data);
LinkListNode node = kthToLastEle(head, i);
String nodeValue = node == null ? "null" : "" + node.data;
Console.WriteLine(nodeValue);
}
}