笔试题集

1.查找单向链表中的倒数第n个元素html 相对于双向链表来讲，单向链表只能从头至尾依次访问链表的各个节点，因此若是要找链表的倒数第m个元素也只能从头至尾进行查找，在查找的过程当中，设定两个指针，其中current指针指向当前访问的节点，previous指针指向current以前的节点，且二者之间相距m个节点，这样，当current指针指向最后一个节点时，那previous指针指向的元素就是倒数第

>>阅读原文<<