首页 > 试题广场 >

给定一个不带头节点的单链表,写出将链表倒置的算法 。

[问答题]
给定一个不带头节点的单链表,写出将链表倒置的算法 。
大致思路: 顺序存储:设置两个标记i,j,初始时i指向第一个节点,j指向最后一个节点,每次循环交换i与j的两个节点,并且i++,j-- 直到i≥j时循环结束 链式存储:设置两个指针分别指向头结点和最后一个结点记第二个指针为尾指针,每次循环将第一个指针指向的元素移动到尾指针之后,并且第一个指针向下一个节点,直到第一个指针和第二个指针相等循环结束
发表于 2020-05-07 10:06:47 回复(0)