方法一:
节点类及其构造方法![](https://i-blog.csdnimg.cn/blog_migrate/22e321cf98c06caef57bf39df2b153d1.png)
重写toString方法
主函数这么写,虽然麻烦一点,但是可读性比较强,第一打印时打印原链表,第二个时打印新链表。
方法二(面向对象)
此方法更多的是以面向对象的思想去解决问题。
方法三(递归)
先做一个判断,如果链表为空或者只有一个元素,那么直接返回该元素即可,不需要执行下面的步骤,剩下的两个步骤在递归之后,就是从5跳出来之后,让5指向4,让4指向null,从4跳出来之后,让4指向3,让三指向null,剩下的交给程序即可。
方法四
方法五(面向过程)
总结
方法3