public void setPrevious(LinkListNode p) { prev = p; if (p != null && p.next != this) { p.setNext(this); } }
public void setPrevious(LinkListNode p) { prev = p; if (p != null && p.next != this) { p.setNext(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); } }