1.单链表反转详解(4种算法实现)
单链表反转详解(4种算法实现)
输入一个链表,反转链表后,输出新链表的表头。
示例1
输入:
{1,2,3}
复制
返回值:
{3,2,1}
这里给出四种解法
解法一:
思路就是最简单的思路,从头到尾遍历链表每个元素,然后修改指针域,前后一个指针域指向前一个元素,由于这里遍历过程中需要用到三个量,当前节点的前驱节点(用于把当前节点的后继赋给它),当前节点,后继节点(用于遍历链表用到,没有这个变量的话,前序节点后继修改后,原链表已经断开了)
public class Solution {
publ
原创
2021-08-04 23:29:58 ·
1212 阅读 ·
0 评论