找出单链表的倒数第n个元素
来源:互联网 发布:ipad格子音乐软件 编辑:程序博客网 时间:2024/05/21 11:01
这道题目有两种算法,但无论哪种算法,都要考虑单链表少于n个元素的情况。这里假设要寻找倒数第4个元素。
第1种算法,建立两个指针,第一个先走4步,然后第2个指针也开始走,两个指针步伐(前进速度)一致。
第1种算法,建立两个指针,第一个先走4步,然后第2个指针也开始走,两个指针步伐(前进速度)一致。
- static Link GetLast4thOne(Link head) {
- Link first = head;
- Link second = head;
- for (int i = 0; i < 4; i++) {
- if (first.Next == null) throw new Exception("Less than 4 elements");
- first = first.Next;
- }
- while (first != null) {
- first = first.Next;
- second = second.Next;
- }
- return second;
- }
第2种算法,做一个数组arr[4],让我们遍历单链表,把第0个、第4个、第8个„„第4N个扔到arr[0],把第1个、第5个、第9个„„第4N+1个扔到arr[1],把第2个、第6个、第10个„„第4N+2个扔到arr[2],把第3个、第7个、第11个„„第4N+3个扔到arr[3],这样随着单链表的遍历结束,arr中存储的就是单链表的最后4个元素,找到最后一个元素对应的arr[i],让k=(i+1)%4,则arr[k]就是倒数第4个元素。
- static Link GetLast4thOneByArray(Link head) {
- Link curr = head;
- int i = 0;
- Link[] arr = new Link[4];
- while (curr.Next != null) {
- arr[i] = curr.Next;
- curr = curr.Next;
- i = (i + 1) % 4;
- }
- if (arr[i] == null) throw new Exception("Less than 4 elements");
- return arr[i];
- }
- 找出单链表的倒数第n个元素
- 找出单链表的倒数第4个元素
- 2,找出单链表的倒数第4个元素
- 找出单链表的倒数第k个元素
- 找出单链表的倒数第4个元素
- 找出链表倒数第 n 个元素(算法)
- [google面试CTCI] 2-2 找出链表的倒数第n个节点元素
- 删除单链表的倒数第n个元素
- 找出单向链表的倒数第m个元素
- 找出单向链表的倒数第m个元素
- 找出单向链表的倒数第m个元素
- 找出单向链表的倒数第m个元素
- 如何找出单链表中的倒数第k个元素
- 一次遍历找出单链表中的倒数第k个元素
- 如何找出单链表中的倒数第k个元素
- 如何找出单链表中的倒数第K个元素
- 如何找出单链表中的倒数第k个元素
- 如何找出单链表中的倒数第k个元素
- 跟我学jquery(三)jquery动态创建元素和常用函数示例
- StatusBar图片加载机制
- QT Creator环境升级出现的问题 ~exited with code -1073741511
- FND Debug Log(FND_LOG_MESSAGES)
- myeclipse中打断点出现Unable to install breakpoint in ...
- 找出单链表的倒数第n个元素
- LuaDoc 3.0.1 Lua源代码文档生成工具
- LBS中从数据库查询某经纬度2KM范围内的数据 - 针对大数据量的性能优化
- 15个值得开发人员关注的jQuery开发技巧和心得 .
- POJ 3051 Satellite Photographs 图的连通块,dfs即可。大水题。
- 键盘键功能键与Unicode编码对照表
- poj 1068 Parencodings
- define macro printf
- 视频监控项目中遇到的各种问题