输入一个单向链表,输出该链表中倒数第k个结点
2012-10-20 19:50
387 查看
<script type="text/javascript"> //链表用指针迭代,数组用下标迭代,就可以模拟了 function getLastKthNode(a,k){ var p = 1; var q = p; for(var i=0;i<k;i++){//顺序往后挪K个位置 q = q+1; } while(q<a.length){//一直往后直到q到最后再出去一个,p就是要的节点 p = p+1; q = q+1; } alert(a[p]); } var a = []; for(var i=1;i<99;i++){ a.push(i); } var k = 3; getLastKthNode(a,k); </script>
2个指针之间K个距离,那么后面那个指到空的时候,前面那个就是倒数第k个节点
相关文章推荐
- [java 面试100道]13.输入一个单向链表,输出该链表中倒数第k个结点。
- 输入一个单向链表,输出该链表中倒数第k个结点
- 11. 微软面试题:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表,输出其倒数第k个结点
- 数据结构——算法之(004)(输入一个单向链表,输出该链表中倒数第k个结点)
- 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表,输出该链表中倒数第k个结点
- 今天开始学Java 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
- 每天学习一算法系列(13) (输入一个单向链表,输出该链表中倒数第k个结点)
- 输入一个单向链表,输出该链表中倒数第K个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表 的尾指针
- 每天一道算法题7 查找链表中倒数第k个结点 ; 输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个
- 13输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
- 输入一个单向链表,输出该链表中倒数第k个结点
- 13、输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 13 输入一个单向链表,输出该链表中倒数第k个结点
- 13.输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针