数据结构和算法：从尾到头打印链表

最新推荐文章于 2021-04-05 12:57:24 发布

奈斯Ekko

最新推荐文章于 2021-04-05 12:57:24 发布

阅读量126

点赞数

分类专栏： leetcode 文章标签：剑指offer

本文链接：https://blog.csdn.net/weixin_42946624/article/details/103212375

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文探讨如何从尾到头地打印链表，通过原地操作实现链表逆序输出，详细解释了算法思路和关键步骤，包括从链表尾部开始插入并使用特定方法替换字符。

摘要由CSDN通过智能技术生成

从头到尾打印链表

链接: 题目连接.

输入一个链表，按链表从尾到头的

解题思路
原地排序：
1.将字符串设为足够大的容量可以放入替换后的字符串；
2.从尾部开始插入；
3.采用setCharAt()函数替换字符

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str == null) return null;
    	int len = str.length();
    	int count = 0;
    	//统计字符串中的空格数量
    	for(int i = 0; i < len; i++){
    		if(str.charAt(i)==' ')
    			count ++;
    	}
    	//重新设置新字符串的长度
    	int newLen = len + count * 2;
    	str.setLength(newLen);
    	int oldIndex = len - 1;
    	int newIndex = newLen - 1;
    	while(oldIndex >= 0){
    		//如果字符字符不是空格，直接尾部插入进新字符串尾部
    		if(str.charAt(oldIndex) != ' '){
    			str.setCharAt(newIndex--, str.charAt(oldIndex--));
    		}
    		//如果是空格，那么替换成‘%20’
    		else {
    			str.setCharAt(newIndex--, '0');
    			str.setCharAt(newIndex--, '2');
    			str.setCharAt(newIndex--, '%');
    			oldIndex --;
    		}
    	}
    	return str.toString();
    }
}